24分其他WA求助
查看原帖
24分其他WA求助
1286089
fanboyang楼主2024/8/24 13:20
#include<bits/stdc++.h>
using namespace std;
string a,b,cnt;
long long ans;
bool f(int l,int r,int len){
	int j=r+1;
	for(int i=l;i<=r;i++){
		j--;
		while(b[i]<'a' || b[i]>'z'){
			i++;
		}
		while(b[j]<'a' || b[j]>'z'){
			j--;
		}
		if(b[i]!=b[j])return false;
		len++;
	}
	if(len>ans){
		ans=len;
		cnt="";
		for(int i=l;i<=r;i++)cnt+=a[i];
		return true;
	}
	else return false;
}
int main(){
	getline(cin,a);
	for(int i=0;i<a.size();i++){
		if( a[i]>='A' && a[i]<='Z' ){
			b+=(char)a[i]+32;
		}else b+=a[i];
	}
	for(int i=0;i<b.size();i++){
		for(int j=b.size()-1;j>=0;j--){
			if(b[i]==b[j] && j-i>ans){
				f(i,j,0);
			}
		}
	}
	if(ans==0){
		for(int i=0;i<a.size();i++){
			if(b[i]>='a' && b[i]<='z'){
				cout<<1<<endl<<a[i];
				return 0;
			}
		}
	}
	
	cout<<ans<<endl<<cnt;
	return 0;
} 
2024/8/24 13:20
加载中...