0395 子序列检测 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0395

子序列检测

Easy 时间限制 1000 ms 内存限制 262144 KB
枚举

题目详情

返回题库

题目描述

给定一个字符串,判断其所有子序列中 ac 出现次数

字符串子序列指的是从最初的字符串中通过去除某些元素但不破换余下元素的相对位置(在前或在后)而形成的心序列。

例如,acf 、bde、bcd都是abcdef的子序列,而cae不是

输入描述

输入一个字符串,0<|s|<=1000,表示带判的字符串(|s|代表字符串的长度)

输出描述

输出字符串中子序列ac的数量

数据范围:

对于60%的数据,字符串长度<=100;

对于100%的数据,字符串长度<=1000,且仅包含小写字母;

测试样例

样例支持多行内容展示
样例1
输入
abdcf
输出
1


说明:字符串中有1个ac子序列
样例2
输入
aabcc
输出
4

说明:字符串中有4个ac子序列
样例3
输入
cxyza
输出
0

说明:字符串中有没有ac子序列
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。