刚刚做的笔试编程题,不会做,请大家帮帮忙,用C语言
用C语言!!!
题目是
有一个字符串,需要做一些修改。具体的,字符串里的任意位置的字符修改为任意的数字字符。问题是需要多少次修改,可以使得修改后的字符串不包含两个连续相同的字符?
例如,对于字符串"111222333", 可以进行3次修改变为"121212313"
输入描述:
一行,一个字符串s,保证s只包含数字字符。
1<=|s|<=100000
输出描述:
一行,一个整数,表示修改的最少次数。
示例1:
输入 字符串 111222333
输出 整数 3
示例2:
输入 字符串 11551111
输出 整数 4