※ 引述《a106a106 (猜猜我4谁)》之铭言:
: 标题: [问题] C/C++字串处理问题
: 时间: Fri Sep 21 14:00:59 2018
: 最近练习时写到一个题目
: 给一个只由两个字符(x、y)组成的字串(不超过30字)
: 例:xxyxxyxyy
: 把字串内相同的字划分成一组
: 变成:xx y xx y x yy,如此就有6个组
: 再把有两个相同字以上的组删除
: 例如:xxyxxyxyy→xxyxxyx→xxyyxxx→xxxxx→空字串
:
: 题目:随机给定一字串,判断此字串最后能不能变成空字串
:
: 列出了很多组字串思考,原本是想找有aba或bab单独存在的字串,但后来发现无论如何都会
: 有例外,一直找不到可以直接判断的方法,想请问有没有大大对这题有任何想法可以一起讨
: 论,我想了好几天都想不出来...
:
: 谢谢大家QQQ
:
: