RT,由于字符串读入方式导致了错误,不知道为什么,下面这段代码是本地过了样例,交上去却爆零(WA)的程序
然而把gets那一句改成cin,就AC了,不知道为什么,求教
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
char a[200];
//cin>>a;
gets(a);
int len=strlen(a);
ll f[200][200];
memset(f,0x3f,sizeof(f));
for(int i=0;i<len;i++)
f[i][i]=1;
for(int i=2;i<=len;i++){
for(int j=0;j+i-1<len;j++){
int r=j+i-1;
if(a[j]==a[r])
f[j][r]=(min(f[j+1][r],f[j][r-1]));
else{
for(int k=j;k<=r-1;k++)
f[j][r]=min(f[j][r],f[j][k]+f[k+1][r]);
}
}
}
cout<<f[0][len-1];
return 0;
}