该博客讨论了一道关于字符串处理的算法问题，允许将连续出现的不同字母替换为第三个字母以缩短字符串。通过动态规划方法寻找最优解，从字符串开头遍历，合并并比较不同子串，最终得出最短长度。例如，输入'cab'输出2，输入'bcab'输出1。文章提供了算法思路，并指出完整代码可在github上查看。
好久没来了，又一道庞果的题目
给定一个字符串，仅由a,b,c 3种小写字母组成。当出现连续两个不同的字母时，你可以用另外一个字母替换它，如:
- 有ab或ba连续出现，你把它们替换为字母c
- 有ac或ca连续出现时，你可以把它们替换为字母b
- 有bc或cb 连续出现时，你可以把它们替换为字母a。
你可以不断反复按照这个规则进行替换，你的目标是使得最终结果所得到的字符串尽可能短，求最终结果的最短长度。
- 输入：字符串。长度不超过200，仅由abc三种小写字母组成。
- 输出： 按照上述规则不断消除替换，所得到的字符串最短的长度。
例如：
最低0.47元/天 解锁文章
扫一扫
779
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
