小美有一个由数字字符组成的字符串。现在她想对这个字符串进行一些修改。具体地，她可以将这个字符串中任意位置字符修改为任意的数字字符。她想知道，至少进行多少次修改，可以使得修改后的字符串不包含两个连续相同的字符?例如，对于字符串”111222333”，她可以进行3次修改将其变为”121212313”。

可以使用动态规划来解决这个问题。定义一个数组dp，其中dp[i]表示将字符串的前i个字符修改后，不包含两个连续相同字符的最小修改次数。则有以下状态转移方程：

如果第i个字符和第i-1个字符不相同，则dp[i]=dp[i-1]；
如果第i个字符和第i-1个字符相同，则需要将第i个字符修改为和前面不同的字符，此时dp[i]=dp[i-1]+1。

最终的答案即为dp[n]，其中n为字符串的长度。