Chaine de caractere

salut tout le monde, jai un problem à vous poser , je cherche un programme Java qui affiche à l’écran toutes les chaînes de 4 caractères en ordre lexicographique (aussi appelé l’ordre du dictionnaire). Il doit afficher une chaîne de 4 caractères par ligne. Seuls les caractères a, b, c, d sont permis au sein des chaînes de caractères, mais on pouvez réutiliser plus d’une fois un même caractère au sein d’une même chaîne. Au sein d’une même chaîne, le caractère ‘b’ doit toujours être immédiatement suivi du caractère ‘a’. Une même chaîne ne peut comporter à la fois le caractère ‘d’ et le caractère ‘a’. le programme doit se terminer en affichant à l’écran le nombre de chaînes de caractères affichées. le programme ne reçoit rien en entrée. Le code de programme ne doit pas comprendre les chaînes de caractères pré-calculées: il doit les générer lors de l’exécution.