超级会员免费看
为了更好的阅读体检，可以查看我的算法学习网
在线评测链接:P1077
题目描述
塔子哥是一位爱好数学的程序员，最近他遇到了一道有趣的字符串处理问题。他手中有一个字符串，由一些数字字符组成，但是其中可能存在两个连续相同的字符，他想要将这个问题解决掉。
具体地，他可以将字符串中的任意一个字符修改为另一个数字字符，但是为了让修改次数尽可能少，他想知道最少需要进行多少次修改，才能让修改后的字符串不包含两个连续相同的字符。
例如，对于字符串 11222333 ，他可以进行 3 3 3</
本文介绍了如何解决一道算法问题，即如何找到最少的修改次数来消除字符串中连续的相同字符。塔子哥面临的问题是，他有一个只包含数字字符的字符串，希望修改后不再有连续重复的字符。通过枚举连续相同部分并计算修改次数，可以得出解决方案。例如，将字符串 '1112' 修改为 '1212' 需要修改 3 次。代码实现包括 C++、JS 和 Java 三种语言。
订阅专栏 解锁全文
282
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
