题目描述: 输入一个字符串(不含空格), 请寻找输入中包含所有蛇形字符串。 蛇形字符串定义: 1.蛇形字符串由连续字符对组成,其特点如下: 1.1 字符对定义:字符对由同一字母的大写和小写组成(前大后小)。如:Aa,Dd; 1.2 蛇形字符串中包含的字符对,必须是连续字母,并按照字母顺序排序。如:AaBbCc或OoPpQqRrSs; 2.从输入中寻找字符组成蛇形字符串(字符顺序不限),符合规则: 2.1 每次寻找必须是最长的蛇形字符串; 2.2 使用过的字符不能重复使用;
例: 输入SxxsrR^AaSs 正确过程: Step1:SxxsrR^AaSs -> RrSs (找到两对连续字符对:Ss、Rr,可以组成蛇形字符串。另,Ss后应该是Tt,但当前字符串SxxsrR^AaSs中不包含,所以当前蛇形字符串到Ss结束。本轮查找结果是RrSs。) Step2:xs^AaSs -> Aa Step3:xx^Ss -> Ss
……(省略其他错误说明)
输入描述: 一个字符串(不含空格,字符串长度<=5000) 输出描述:
所有包含的蛇形字符串,按首字母升序排列(即A在Z前);(这里和前面2.1中“每次寻找必须是最长的蛇形字符串”冲突!)
同一个首字母的情况,按照蛇形字符串长度升序输出;
如果没有找到,输出Not Found。
示例1: 输入:SwSE$3454356DD$$E#eswsxxsssAAWDxxdderfvcRFER