Codeforces 603A Alternative Thinking（字符串规律）

@(K ACMer)

---

题意：
给你一个01字符串，你必须翻转其中的一个子串，问执行该操作后该字符串的最长交替子序列长度为多少？
分析
首先显然翻转整个字符串该字符串的01子序列长度不变，所以最次也是不变不会减小
然后我们队字符串进行压缩把连续的0和，连续的1压缩为一个，并记录它们各自压缩前的连续字符的个数。
显然交替子序列的个数最多增加两个，我们定义"00"，"11"这样的字符串叫做对。发现只要字符串中有两个对出现，无论何种情况，子序列的长度就一定能增加两个。如果只有一个对出现子序列长度就一定能够增加1个。所以只需要统计其中对的个数就好了。
心得：
在不保证理论ac的情况下，不要动手写代码！迷迷糊糊的情况下基本不可能ac，只会浪费时间。

---

Python code：

n = int(input())
s = input()
x = 0
y = 1
for i in range (n - 1):
    if s[i] == s[i + 1]:
        x += 1
    if s[i] != s[i + 1]:
        y += 1
print(y + min(2, x))