Поставлена такая задача.
Есть метод Collection getStringsForHashCode(int hashCode, int length)
На входе hashCode
и length
- кол-во символов в получаемой строке.
Метод должен найти все комбинации char
-ов у которых сумма hashCode
равна параметру метода и кол-во этих char
-ов должно быть равно параметру length
у метода.
Пример:
getStringsForHashCode(18,3)
= {“dad”, “bbc”, “maa”, …. }
Подскажите как такое сделать? я вообще в тупике.
Небольшие условия:
hashCode
считается так:hashCode(s) = sum (s[i] * (i+1))
гдеs
строка, аi
чар строки.- дан метод
int getInt(char c);
- дан метод
char getChar(int c);
- значение
int
уchar
равно от 1 до 26. То бишьgetInt('a')
= 1 и т.д.
Я честно хз как лучше решить. надо случайным образом брать чар и пытаться склеивать с другими. Или же идти от обратного: найти сумму цифр и потом по полученным цифрам найти char.
Буду очень благодарен помощи)