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

首先，我们可以知道交换两个位置不会改变这两个位置上的字符，所以交换的次数不会改变最终字符串的形式。

我们可以将字符串分成两个部分，分别是"0101..."和"1010..."。我们需要统计原始字符串中"0"在两个部分中的分布情况，以及"1"在两个部分中的分布情况。

假设原始字符串中"0"在两个部分中的分布情况分别是x1和x2，"1"在两个部分中的分布情况分别是y1和y2。那么我们可以得到以下几个结论：

x1 + x2 = y1 + y2，即原始字符串中"0"和"1"的个数相同。
交换的次数等于x1 + y2 或者 x2 + y1，即将x1个"0"交换到前半部分，将y2个"1"交换到后半部分；或者将x2个"0"交换到前半部分，将y1个"1"交换到后半部分。
如果x1 + y2 或者 x2 + y1 大于原始字符串中"0"和"1"的个数的一半，那么无法满足最终字符串的形式，因为交换的次数大于原始字符串中"0"和"1"的个数。

综上所述，最少交换次数等于 min(x1 + y2, x2 + y1)。