#SYSTEMP444. AC
AC
题目描述
小明获得了一行字符串,他想知道在不改变字符顺序的情况下,从前到后最多能组合出多少个?(和的位置可以不连续) 比如:字符串为,可以找到5个,即下标组合为。
输入格式
仅一行字符串(只包含字母)。
输出格式
一个整数,字符串中找到ac的数量。
样例
addcadcc
5
提示
50%的数据:字符串长度; 100%的数据:字符串长度。
小明获得了一行字符串,他想知道在不改变字符顺序的情况下,从前到后最多能组合出多少个ac?(a和c的位置可以不连续) 比如:字符串为addcadcc,可以找到5个ac,即下标组合为(0,3)、(0,6)、(0,7)、(4,6)(4,7)。
仅一行字符串(只包含字母)。
一个整数,字符串中找到ac的数量。
addcadcc
5
50%的数据:0<字符串长度≤103; 100%的数据:0<字符串长度≤106。