字符串组成

【题目描述】

已知一串由大小写英文字母构成的串，请找出其中连续一段全部由小写英文字母构成的最长子串，再找出其中连续 一段全部由大写英文字母构成的最长子串。 另外若删除串中的一个字母，则剩余串中连续一段全是小写字母或全是大写字母构成子串的最大长度是多少？

【输入】

一行，一个由大小写英文字母构成的串。

【输出】

三行。 

第一行一个数，表示最长连续一段全是由小写英文字母构成的子串的长度。

 第二行一个数，表示最长连续一段全是由大写英文字母构成的子串的长度。 

第三行一个数，表示删除一个字母后，最长连续一段全是由小写英文字母或全是由大写英文字母构成的子串的长度。

【输入样例】

HelloWorld

【输出样例】

4
1
8

【样例解释】

原串中连续一段由小写字母构成的子串最长的为：ello 或 orld，长度都为 4。

原串中连续一段由大写字母构成的子串最长的为：H 或 W，长度都为 1。 

去掉原串中的第 6 个字母 W，剩余串的为 Helloorld，所以最长连续一段是 elloorld 全是由小写字母构成，长度 为 8。

【数据规模及约定】

对于 20%的数据，原串全是由小写字母或全是由大写字母构成。 

对于另外 20%的数据，原串中仅有一个大写字母或仅有一个小写字母。 

对于另外 30%的数据，原串的长度不超过 10000. 

对于 100%的数据，原串的长度不超过 1000000。

#include<bits/stdc++.h>
using namespace std;
string s;
int len,n,sum1,sum2,sum3;
int f1[10000],f2[10000],max1,max2,max3;
int main(){
	cin>>s;
	len=s.size();
	int ff=-1,ss=0,sum=0,flag=-1;
	if(s[0]>='a'&&s[0]<='z'){
		ff=0;f2[1]=0;
	}
	if(s[0]>='A'&&s[0]<='Z'){
		ff=1;f2[1]=1;
	}
	for(int i=0;i<len;i++){
		if(s[i]>='a'&&s[i]<='z')
		    flag=0;
		if(s[i]>='A'&&s[i]<='Z')
		    flag=1;
		if(flag==ff)
			ss++;
		else{
			sum++;
			f1[sum]=ss;
			f2[sum]=ff;
			ff=flag;
			ss=1;
		}
	}
	sum++;
	f1[sum]=ss; 
	f2[sum]=ff;
	for(int i=1;i<=sum;i++){
		if(f1[i]>max2&&f2[i]==1)
			max2=f1[i];
		if(f1[i]>max1&&f2[i]==0)
			max1=f1[i];
	}
	max3=max(max1,max2);
	for(int i=2;i<sum;i++)
		if(f1[i]==1&&f1[i-1]+f1[i+1]>max3)
		    max3=f1[i-1]+f1[i+1];
	if(len!=max(max1,max2))
	    cout<<max1<<endl<<max2<<endl<<max3;
	else
		cout<<max1<<endl<<max2<<endl<<len-1;
    return 0;
}