定义全相邻字符串满足如下两个条件:
(1)由 n 个大写或小写字母组成 (n≥1)
(2)字符串中所有相邻的两个字母在字母表中也是相邻的(不能倒过来相邻,例如,BA),特别要说明的是,不考虑大小写,且 a 与 z 也算相邻。
例如:ABcdE 就是一串全相邻字符串。
现在给你一串字符串,请你找出这串字符串中最长的全相邻子串。
一个字符串,保证字符串仅含大小写字母。
一个字符串,表示最长全相邻子串。(若有多个最长全相邻子串,输出最先出现的)
样例输入
ABcdEqaq
样例输出
ABcdE
样例解释:
这串字符串中,ABcdE是一个全相邻字符串,此外还有AB ABc Bcd等,但ABcdE为最长的答案。
字符串的长度不大于 10^4 。
tolower(c):将c转换为小写字母,例如:
char c='A';
cout<<tolower(c);