最近练习时写到一个题目
给一个只由两个字符(x、y)组成的字串(不超过30字)
例：xxyxxyxyy
把字串内相同的字划分成一组
变成：xx y xx y x yy，如此就有6个组
再把有两个相同字以上的组删除
例如：xxyxxyxyy→xxyxxyx→xxyyxxx→xxxxx→空字串
题目：随机给定一字串，判断此字串最后能不能变成空字串
列出了很多组字串思考，原本是想找有aba或bab单独存在的字串，但后来发现无论如何都会
有例外，一直找不到可以直接判断的方法，想请问有没有大大对这题有任何想法可以一起讨
论，我想了好几天都想不出来...
谢谢大家QQQ

就一直跑看会不会变空字串不就好了

我的想法是存入vector，用for，如果iter值跟下一个相同，就再检查下一个，直至不相同，然后删除中间区块，iter--，iter到底后检查vector是否为空，结案。 值得思考的是，有没有特解是要先消后面一组的，而不能用贪心法解。当我没说，哈哈，你的例子，我的方法就无用了

楼上的作法感觉先做一遍reverse后可以解?

但是这个你的这个规律会因为消的顺序不同有不同结果

它应该就是只要找到一个顺序可以全消就算吧

楼楼上一讲我才发现原PO给的例子好像两个xx位移了XD

的确是，只要找到可以消完的方法就算可以，而消字串的顺序不需固定

那我想到第二种做法，Y取代yy，Y左右都是x，则x均取代成X，直至无法取代，检查无小写字就过关。Y左右检查不受大写字影响话说这应该去prob_solve

楼上一样, 决定取代的顺序会有差

用 stack哦 原来删的顺序有差 QQ

感觉这不是要发在prob_solve吗？

检查左右是不是相同字符是的话优先消掉?

这题应该可以用 DP，我有空发文想顺便问大大那题的 judge 在哪，想先确定无 bug

https://i.imgur.com/WYIVLpM.png 能走回中间=>可变成空字串

楼上水喔～