Mam pewien problem z podmianą znaków w tekście. Sytuacja wygląda następująco: mam pewien łańcuch tekstowy w postaci np. 2341X4E1R. W tablicy każdej literze (w tym przypadku jest to X,E i R) przyporządkowane są pewne cyfry np. X -> 1; E-> 2,4,5; R-> 0,7. Z tego wynika, że dla tego łańcucha tekstowego może powstać 6 innych (1*3*2).
Przykład.
Mamy dwie tablice. W jednej zapisane są kody a w drugiej odpowiadające im cyfry (elementowi j z tablicy $kody odpowiada element j z tablicy $cyfry):
Chodzi o to, że na wejście dostajemy ciąg znaków taki jak (zawiera 3 kody):
270A174DX2PW
Na wyjściu powinniśmy dostać 12 różnych ciągów (3*4*1):
2701174228 2703174228 2705174228 2701174328 2703174328 2705174328 2701174428 2703174428 2705174428 2701174528 2703174528 2705174528
Problem jest tego typu, że ciąg na wejściu może być:
a) różnej długości
b) zawierać różną ilość kodów np. w jednym może być 1, w drugim 5, a w trzecim 3 kody
c) każdemu kodowi odpowiada różna ilość cyfr (w przykładzie kodowi A odpowiadają 3 cyfry a kodowi DX 4)
Jak zrobić taką zamianę w najlepszy sposób?
Z góry dzięki
Pozdrawiam