Как найти шаблон в строках Java ⇐ JAVA

[Anonymous]

Я новичок в программировании, поэтому извините, если мои вопросы глупы. Мой учитель попросил меня написать Java-программу, которая будет отображать все возможные комбинации символов «a», «b», «c», «d» в строках, но со следующими правилами:
[*]строки должны иметь длину 4 символа. [*]буквы могут повторяться в одной строке. [*]Символы «a» и «d» не могут находиться в одной строке. [*]За символом «b» ВСЕГДА должно следовать «a».
Я начал писать программу, но зашел в тупик. я пробовал использовать ArrayLists, но не смог заставить его работать.