NYOJ_37_回文字符串

#include
#include
#include
#include
#include
#include<string>
using namespace std;
int re[2][1005];//使用滚动数组优化了空间
int main()
{int t,i,j;string a,b;scanf("%d",&t);while(t--){cin>>a;b&＃61;a;reverse(a.begin(),a.end());memset(re,0,sizeof(re));for(i&＃61;0;ii)for(j&＃61;0;jj){if(a[i]&＃61;&＃61;b[j]){re[(i&＃43;1)&1][j&＃43;1]&＃61;re[i&1][j]&＃43;1;}else re[(i&＃43;1)&1][j&＃43;1]&＃61;re[i&1][j&＃43;1]>re[(i&＃43;1)&1][j]?re[i&1][j&＃43;1]:re[(i&＃43;1)&1][j];//条件表达式是最省时间的
}printf("%d\n",a.length()-re[(a.length())&1][b.length()]);}return 0;
}