#10576. 全相邻字符串

内存限制:256 MiB 时间限制:1000 ms 输入文件: xlzf.in 输出文件: xlzf.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

定义全相邻字符串满足如下两个条件:

(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);