题目描述
老师获得了一行字符串,想知道在不改变字符顺序的情况下,从前到后最多能组合出多少个ac? (a和c的位置可以不连续)
比如:字符串为addcadcc,可以找到5个ac,即下标组合为(0,3)、(0,6)、(0,7)、(4,6)、(4,7)。
输入格式
仅一行字符串(只包含字母)。
输出格式
一个整数,字符串中找到ac的数量。
样例
输入数据 1
addcadcc
Copy
输出数据 1
5
代码
#include<bits/stdc++.h>
using namespace std;
string s;
int c,sum;
int main(){cin>>s;c=s.size();for(int i=0;i<c;i++){if(s[i]=='a'){for(int j=i;j<c;j++){if(s[j]=='c'){sum++;}}}}cout<<sum;return 0;
}