回文串oj

---

思路：观察输出输入例子；输入字符串s，当s[i]到s[len-1-i]构成回文串时就说明需要再加i个字符才能构成回文串，发现了这一点，再用到co-string里面的偏移量，构建一个双重循环

#include<stdio.h>
#include<string.h>
int main(){int T;scanf("%d",&T);while(T--){char s[1005];scanf("%s",s);int len=strlen(s);int i,j;for( i=0;i<len;i++){int flag=0;for(j=i;j<len;j++){if(s[j]!=s[len-(j-i)-1]){flag=1;}}if(flag==0) break;}printf("%d\n",i);}
}