关于字符串读入
查看原帖
关于字符串读入
140360
MeowScore楼主2021/7/13 14:46

RT,由于字符串读入方式导致了错误,不知道为什么,下面这段代码是本地过了样例,交上去却爆零(WAWA)的程序

然而把gets那一句改成cin,就ACAC了,不知道为什么,求教

#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;
}
2021/7/13 14:46
加载中...