3.8 ab串

【问题描述】

   给定一个由字符'a'和字符'b'组成的字符串，可以删除若干字符，使得剩下来的字符串满足前后段为a，中间段为b（aaa....aaabbbb.....bbbbaaa.....aaa）,区段可以没有字符（ba,ab,b,aa都是合法的），求最长剩下字符串的长度。

【输入形式】

  输入为一行一个长度不超过5000的非空字符串，字符串仅由字符'a'和字符'b'组成。

【输出形式】

  输出为一个整数，表示符合要求的最长剩下字符串长度

【样例输入1】

abba
【样例输出1】

4
【样例输入2】

bab
【样例输出2】

2

#include <iostream>
using namespace std;
int main(){
	string str;
	cin>>str;
	int numa[5000],numb[5000];//储存当前坐标前有多少个a或b
	for(int i=0;i<(int)str.length();i++)
	{
		if(str[i]=='a'&&i==0) 
		{
			numa[i]=1;
			numb[i]=0;
		}
		else if(str[i]=='b'&&i==0) 
		{
			numa[i]=0;
			numb[i]=1;
		}
		else if(str[i]=='a')
		{
			numa[i]=numa[i-1]+1;
			numb[i]=numb[i-1];
		}
		else if(str[i]=='b')
		{
			numa[i]=numa[i-1];
			numb[i]=numb[i-1]+1;
		}
	}
	int max=0;
	for(int i=0;i<(int)str.length();i++)//中间区域结束的位置 
	{
		for(int j=0;j<i;j++)//前区域结束的位置 
		{
			int  left=numa[j];
			int mid=numb[i]-numb[j-1];
			int right=numa[str.length()-1]-numa[i-1];
			int sum=left+mid+right;
			if(sum>max)
			{
				max=sum;
			} 
		} 
	}
	cout<<max;	
}