解题思路:就是公共最长序列的模板套用
注意事项:
参考代码:
#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 人评分
点我有惊喜!你懂得!浏览:2072 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:591 |
十->二进制转换 (C语言代码)浏览:1291 |
最小公倍数 (C语言代码)浏览:863 |
字符串对比 (C语言代码)浏览:1413 |
大神老白 (C语言代码)浏览:645 |
C语言训练-求PI* (C语言代码)浏览:614 |
本人酷爱递归实现很多问题,这里也是浏览:557 |
WU-链表数据求和操作 (C++代码)浏览:1317 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:702 |