Submission #5766021

---

Source Code Expand

#include <iostream>
#include <string>
#include <utility>
#include <vector>
#include <algorithm>
using namespace std;


int main(){
	string s;
	int count=0;//ABC数カウント
	int count_AABC=0;//AAAA...ABC用
	int count_ABCABC=0;//ABCABC...用
	cin >> s;
	int i=0;
	if(s.length()<3){
		cout << count <<endl;
		return 0;
	}
	for(i=0;i<s.length()-2;i++){
		if(s[i]=='A'){
			count_AABC++;
		}else{
			count_AABC=0;
		}
		if(s[i]=='A' && s[i+1]=='B' && s[i+2]=='C'){
			count+=count_AABC;
			count_ABCABC++;
			i+=3;
			while(i<s.length()-2){
				if(s[i]=='A' && s[i+1]=='B' && s[i+2]=='C'){
					count_ABCABC++;
					i+=3;
				}else{
					break;
				}
			}//cout << count_ABCABC <<endl;
			count+=((count_ABCABC*(count_ABCABC+1))/2)-1;

			count_AABC=1;
			count_ABCABC=0;
		}
	}
	cout << count <<endl;
	return 0;
	
}

Submission Info

Judge Result