Twoim zadaniem jest napisanie programu, który stwierdzi, czy drugi z podanych zbiorów znaków jest kombinacją z powtórzeniami uzyskaną z pierwszego podanego zbioru znaków i jeśli tak nie jest, poda informację, o ile elementów należy uzupełnić pierwszy zbiór, by ten warunek został spełniony.
Dwa wejścia:
- Zawierający nie więcej niż 100 znaków (każdy ze znaków występuje jednokrotnie)
- drugi, zawierający nie więcej niż 10000000 znaków
Wyjście:
Jeden wiersz zawierający cyfrę 0 (zero), jeśli zbiór określony drugą linią danych wejściowych jest kombinacją z powtórzeniami uzyskaną z pierwszego zbioru
liczbę całkowitą wskazującą ile elementów należy dodać do zbioru zdefiniowanego w pierwszej linii danych, aby spełnienie powyższego warunku było możliwe.
Przykład
Wejście:
abcdaabbccadadcdcdbbaaccbb
Wyjście:
0Wejście:
abaabbccadadcdcdbbaaccbb
Wyjście:
2
I ten limit czasowy to 0.200s.
Macie może jakieś propozycje na wykonanie? :) Pozdrawiam.