最小替换，使三进制字符串的相邻字符不相等

三进制字符串指的是由字符集{0, 1, 2}中的字符组成的字符串，如"102120"。题目要求对于给定的三进制字符串，进行最小的替换操作，从而满足相邻字符不相等的条件。

思路

对于一个三进制字符串，如果其相邻字符相等，那么只需要将其中一个字符替换为与其不同的字符即可。但是应该如何选择替换成什么字符呢？

考虑贪心算法，尽量将当前字符替换为离其最远的不相等的字符。对于当前字符，其左边或右边就有两种不同的字符可以选择。我们选择其中与其距离最远的那个字符进行替换，可以保证替换后不会影响到后续操作。依次进行这个贪心过程即可求得最终的最小替换次数。

代码实现

以下为 Python 代码实现，时间复杂度为 O(n)：

def min_replace(s: str) -> int:
    n = len(s)
    res = 0
    for i in range(1, n):
        if s[i] == s[i-1]:
            if i+1==n or s[i-1]!=s[i+1]:
                res += 1
                s = s[:i] + "012"[ ( "012".index(s[i]) + 1 ) % 3 ] + s[i+1:]
            else:
                res += 1
                s = s[:i] + "012"[ ( "012".index(s[i]) + 2 ) % 3 ] + s[i+1:]
    return res

其中 s[i] 表示第i个字符，"012".index(s[i]) 返回字符在字符集中的下标，"012"[(index+1)%3] 返回字符集中与当前字符不同的另一个字符。

示例

调用 min_replace("102120")，返回 1 ，表示只需要进行一次替换操作即可满足相邻字符不相等的条件，将其替换成"102120"->"102121"即可。