牛客网华为2020届校园招聘上机考试软件类机考2xuyyisee

题目描述：输入一个字符串（不含空格），请寻找输入中包含所有蛇形字符串。蛇形字符串定义：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