Re: [问题] C/C++字串处理问题

楼主: alan23273850   2018-09-24 18:00:02
※ 引述《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
:
:
作者: LPH66 (-6.2598534e+18f)   2018-09-24 22:15:00
我可以好奇一下这个 DP 法如何检知 xyxxyx?这个记法似乎无法记录 "xyxx" 这个结果噢, 好像知道这种会怎么检查了...会从 xx 往外延伸出去

Links booklink

Contact Us: admin [ a t ] ucptt.com