游游希望最终字符串任意两个相邻的字符都不相同即最终字符串的形式应该是010101或101010每次可以交换两个位置上的字符问最少交换次数是多少

最少交换次数的计算可以通过动态规划来实现。

假设字符串的长度是n，我们可以定义一个dp数组，dp[i]表示前i个字符中最少交换次数。

对于dp[i]来说，有两个可能的情况：

1. 最后一个字符是0：这种情况下，前i-1个字符形成的最少交换次数是dp[i-1]，因为最后一个字符是0，所以前i个字符的形式是"010101...0"，如果我们将第i-1个字符和第i个字符交换，就可以得到"010101...01"，这样前i个字符的形式就满足要求了。
2. 最后一个字符是1：这种情况下，前i-1个字符形成的最少交换次数是dp[i-1]，因为最后一个字符是1，所以前i个字符的形式是"101010...1"，如果我们将第i-1个字符和第i个字符交换，就可以得到"101010...10"，这样前i个字符的形式就满足要求了。

综上所述，我们可以得到状态转移方程： dp[i] = min(dp[i-1] + (s[i] != s[i-1]), dp[i-1] + (s[i] == s[i-1]))

最终的最少交换次数就是dp[n]。

以下是使用Python实现的代码：

def minSwap(s):
    n = len(s)
    dp = [0] * (n + 1)
    for i in range(1, n + 1):
        dp[i] = min(dp[i-1] + (s[i-1] != s[i-2]), dp[i-1] + (s[i-1] == s[i-2]))
    return dp[n]

其中，s是输入的字符串