Музыкальная строка является любой строкой , которая может быть воспроизведена на клавиатуре пианино.
Для тех из нас, кто не был вынужден учиться играть на фортепиано в детстве, вот как выглядит клавиатура.
Таким образом, строка feed a dead cabbage
является музыкальной строкой, потому что каждая отдельная буква соответствует одному из этих узлов.
Ваша задача - написать программу, которая принимает строку в качестве входных данных из STDIN и находит самую длинную музыкальную подстроку. Тогда ваша программа должна напечатать подстроку, и ее длину. Вот несколько примеров входов / выходов.
Вход: «ПОДАРОК МНЕ! Я голоден!»
Выход: подача 4
Вход: нет, нет, нет, musistrin!
Ouput: 0
Входные данные:
"A **bad** !!!fAd82342"
Выход: abadfad 7
Вход: "Хороший гольф!"
Выход: дг 2
правила
Ваш вывод может быть в верхнем или нижнем регистре, но не должно быть знаков препинания или пробелов.
Во входной строке будут прописные буквы и знаки препинания, но это не влияет на то, считается ли подстрока «музыкальной» или нет.
Между музыкальной подстрокой и номером должен быть пробел.