组合AC

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

齐齐老师获得了一行字符串,想知道在不改变字符顺序的情况下,从前到后最多能组合出多少个ac? (a和c的位置可以不连续)

比如:字符串为addcadcc,可以找到5个ac,即下标组合为(0,3)、(0,6)、(0,7)、(4,6)、(4,7)。

输入格式

仅一行字符串(只包含字母)。

输出格式

一个整数,字符串中找到ac的数量。

样例

addcadcc
5

20231223课堂及作业

未认领
状态
已结束
题目
17
开始时间
2023-12-22 0:00
截止时间
2024-12-5 23:59
可延期
24 小时