题目描述:输入一个字符串(不含空格),请寻找输入中包含所有蛇形字符串。蛇形字符串定义: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->AaStep3:xx^Ss->Ss
……(省略其他错误说明)
输入描述:一个字符串(不含空格,字符串长度<=5000)输出描述:
示例1:输入:SwSE$3454356DD$$E#eswsxxsssAAWDxxdderfvcRFER65645hbg^%%UnbnvccTRChnyvcxcvVCFR输出:(下面这个输出是题目给出的,但事实上和上面说的矛盾,是错误的!)(这里我先按照上面的编写了很久,结果用这个案例自测一直错误;后来改成能输出下面结果的代码,即不管长度按照首字母顺序输出,这能够通过自测,提交之后能够通过60%的案列;然后很暴躁地重读题目,发现这个bug,就修改回原先的方法,并优化了代码,这才通过所有测试案例……因为这么小的系统bug,真的是耗神又耗时啊……)CcDdEeFfCcDdEeRrSsSsVvWw(下面这个输出才是符合前面所说,是正确的)CcDdEeFfCcDdEeRrSsVvWwSs