Здравейте, колеги,

като гледам вашите решения и на мен ми хрумна начин.

Получаваме азбуката във възходящ ред, тоест - сортирана. Има един метод за търсене, наречен Binary Search .

Накратко същността му се състои в следното:

1. Имаме сортирана колекция от елементи и елемент, който търсим в нея.
2. Имаме лява и дясна позиция, които ни формират затворен интервал за търсене, нека ги наречем left и right
3. Изчисляваме индекса на средната позиция между left и right - middle = (left + right) / 2;
4. Проверяваме елементът на индекс middle.
   - Ако е равен на елемента, който търсим, то тогава връщаме middle
   - Ако е по-малък от търсения елемент, то тогава  присвояваме на left стойност middle + 1 и изпълняваме стъпка 4
   - Ако е по-голям от търсения елемент, то тогава присвояваме на right стойност middle - 1 и изпълняваме стъпка 4.
5. Ако не намерим този елемент, връщаме -1

Така в случая за всяка буква от инпута можем да намерим съответната ѝ позиция в масива.

Ето и примерно решение:

http://pastebin.com/akyHFCKS

Поздрави!

Привет,

Хареса ми решението ти. От него взех само една идея и мога да предложа крайно простичко решение на задачата :)

https://pastebin.com/4if0k7rj