题目详情
返回题库题目描述
给定一个字符串,判断其所有子序列中 ac 出现次数
字符串子序列指的是从最初的字符串中通过去除某些元素但不破换余下元素的相对位置(在前或在后)而形成的心序列。
例如,acf 、bde、bcd都是abcdef的子序列,而cae不是
输入描述
输入一个字符串,0<|s|<=1000,表示带判的字符串(|s|代表字符串的长度)
输出描述
输出字符串中子序列ac的数量
数据范围:
对于60%的数据,字符串长度<=100;
对于100%的数据,字符串长度<=1000,且仅包含小写字母;