CF1791B题解

这题只要模拟当前位置，如果有到达过 $(1,1)$，则输出 Yes，否则输出 No。

注意！千万不要一个一个读入，然后到达 $(1,1)$ 就输出 Yes，因为数据没读完！

代码

#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;
}