链接：https://ac.nowcoder.com/acm/contest/1083/A
来源：牛客网
给出一个字符串s,你需要做的是统计s中子串”abc”的个数。子串的定义就是存在任意下标a<b<c，那么”s[a]s[b]s[c]”就构成s的一个子串。如”abc”的子串有”a”、”b”、”c”、”ab”、”ac”、”bc”、”abc”。
输入描述:
一个字符串s。保证输入只包含小写拉丁字符。
输出描述:
一个整数表示s中子串”abc”的个数。
示例1
输入
复制
abcabc
输出
复制
4
备注:
1<=|s|<=1e5
这题只要想到方法其实很简单。
代码如下：
#include<stdio.h> #include<string.h> int main() { char str[100005]; //scanf("%s",str); gets(str); int i; long long int a=0,b=0,c=0; for(i=0;i<strlen(str);i++) { if(str[i]=='a') a++; else if(str[i]=='b') b+=a; else if(str[i]=='c') c+=b; } printf("%lld\n",c); return 0; }
