#MNS147. abc（AC代码）

#MNS147. abc

【题目描述】

一个只包含  的长度为  的字符串 。在  中尽可能多的找到  子序列，问最多能获得几个  子序列。

 子序列即  三元组，其中 。

【输入格式】

从abc.in中读入数据。

一个只包含的字符串。

【输出格式】

输出到abc.out中。

一行一个整数，表示答案。

【输入样例 1】

abcabc

【输出样例 1】

2

【输入样例 2】

aabbcc

【输出样例 2】

2

【数据范围及约定】

记字符串长度是 。

• 对于测试点 ：
• 对于测试点 ：
• 对于测试点 ：

---

【题解】

我们发现是的首个字符，作为的起点。

只能接在后面形成。

只能接在ab后面形成。

因此，我们每次遇到就增加起点的个数，遇到就把一个转化为，遇到就把一个转化为。

按照上述转化过程从左到右遍历字符串即可得出个数。

【代码】 

#include<bits/stdc++.h>
using namespace std;
int main() 
{
	//freopen("abc.in","r",stdin);
	//freopen("abc.out","w",stdout);
	std::ios::sync_with_stdio(false),cin.tie(0);
	string s;
	cin>>s;
	int a=0;
	int ab=0;
	int abc=0;
	
	for(auto u:s)
	if(u=='a')a+=1;
	else if(u=='b'){
		if(a>0){
			a-=1;
			ab+=1;
		}
	}
	else{
		if(ab>0){
			ab-=1;
			abc+=1;
		}
	}
	cout<<abc<<endl;
	return 0;
}