CF1791C题解

设两个指针 $l=1,r=n$，如果 $l\not= r$ 或者 $s_l=s_r$，输出区间 $[l,r]$ 的长度，否则 $l+1,r-1$。

代码

#include<bits/stdc++.h>
using namespace std;
int t,n;
char s[2010];
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		scanf("%s",s+1);
		int ans=n;
		for(int i=1;i<=n/2;i++){
			if(s[i]!=s[n-i+1]) ans-=2;
			else break;
		}
		printf("%d\n",ans);
	}
	return 0;
}