解题思路:就是公共最长序列的模板套用
注意事项:
参考代码:
#include <bits/stdc++.h>
using namespace std;
int maxlen[1000][1000];
int main()
{
string sz1;
cin>>sz1;
string sz2=sz1;
reverse(sz1.begin(),sz1.end());
int length1=sz1.length();
int length2=sz2.length();
int nTemp;
int i,j;
for(i=0;i<=length1;i++)
{
maxlen[i][0]=0;
}
for(j=0;j<=length2;j++)
{
maxlen[0][j]=0;
}
for(i=1;i<=length1;i++)
{
for(j=1;j<=length2;j++)
{
if(sz1[i-1]==sz2[j-1])
maxlen[i][j]=maxlen[i-1][j-1]+1;
else
maxlen[i][j]=max(maxlen[i][j-1],maxlen[i-1][j]);
}
}
cout<<sz1.length()-maxlen[length1][length2]<<endl;
return 0;
}
0.0分
1 人评分
剪刀石头布 (C语言代码)不知道怎么直接在scanf中用枚举变量浏览:1307 |
星期判断机 (C语言代码)浏览:859 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:696 |
字符逆序 (C语言代码)浏览:507 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:559 |
A+B for Input-Output Practice (II) (C语言代码)浏览:597 |
C语言训练-字符串正反连接 (C语言代码)浏览:629 |
C语言训练-斐波纳契数列 (C语言代码)浏览:504 |
C二级辅导-阶乘数列 (C语言代码)浏览:1761 |
C语言程序设计教程(第三版)课后习题7.3 (C++代码)浏览:458 |