组合AC c++
题目描述
老师获得了一行字符串，想知道在不改变字符顺序的情况下，从前到后最多能组合出多少个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;
}原文地址：https://blog.csdn.net/2401_87061204/article/details/143649819
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！