程序查找在Python中具有交替值所需的最小翻转次数
假设我们有一个二进制字符串s。现在假设我们可以使用s的前缀并将其移到后面。然后，找到需要翻转的最小字符数，这样就不会有相同值的连续字符。
因此，如果输入类似于s=“10010101111”，则输出将为2，因为我们可以使用前缀“10”，然后将其移回字符串为“01010111110”，然后将第3和第5位从右翻转到0（“01010101010”）。
示例
让我们看下面的实现以更好地理解-
class Solution:
def solve(self, S):
ans = N = len(S)
s = 0
for i in range(2 * N):
s += int(S[i % N]) ^ (i & 1)
if i >= N - 1:
ans = min(ans, s, N - s)
s -= int(S[(i - (N - 1)) % N]) ^ ((i - (N - 1)) & 1)
return ans
ob = Solution()
s = "10010101111"
print(ob.solve(s))输入值
"10010101111"输出结果
2
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短