给定一个字符串,保证字符串中只含有两种字符“A”和“C”。超能侠很喜欢“AC”(即A和C相邻连续出现),他想改变该字符串中的至多一个字符(或者不做任何改变)来最大化这个字符串内“AC”出现的次数。
一个只含“A”和“C”的字符串,保证字符串长度小于等于1000000。
“AC”出现的最大次数。
CAA
1
ACCCCCCCCCAAAAAAAAAC
3