首页 > 资讯 > 经验 > 最长回文子串，最长公共回文子序列的长度

最长回文子串，最长公共回文子序列的长度

来源：整理时间：2023-08-30 17:10:17 编辑：智能门户手机版

本文目录一览

1，最长公共回文子序列的长度
2，输入一个字符串求出其中最长的回文子串注意判断时忽略所有标
3，输入一个字符串求出其中最长的回文子段

1，最长公共回文子序列的长度

最长公共回文子序列的长度。return f(x1,y1); 这递归只能求同位置的最长公共子序列的长度啊 ex: a123456hhh c1234588888 得到5 ex: ab123456hhh c1234588888 这样的只能得到0了。。

最长公共回文子序列的长度

2，输入一个字符串求出其中最长的回文子串注意判断时忽略所有标

#includeusing namespace std; char s[100]; int recurs(int i,int j) { if(s[i]!=s[j])return 0; else if(i>j-2)return 1; else return return(i+1,j-1); } void main() { int i; cout<<"输入一个字符串:"; cin>>s; for(i=0;s[i];i++); if(recurs(0,i-1)) cout<<"是回文串"< else cout<<"不是回文串"< }

没人写还是给你写一个吧，算法一般般的。、#includevoid exchange(int *a,int *b) { int c; c=*a; *a=*b; *b=c; } bool ishuiwen(char c[],int start,int end) { int i; for(i=0;i<=(end-start)/2;i++) if(c[start+i]!=c[end-i]) return 0; return 1; } void main() { char c[100]; int i,j; int start[100],end[100],len[100]; int e=0; gets(c); for(i=0;i for(j=strlen(c)-1;j>i;j--) { if(ishuiwen(c,i,j)) {start[e++]=i,end[e]=j,len[e]=j-i+1;} } for(i=0;i for(j=0;j if(len[j]>len[j+1]) { exchange(&start[j],&start[j+1]); exchange(&end[j],&end[j+1]); exchange(&end[j],&end[j+1]); } for(i=0;len[i]!=0;i++) { for(j=start[i];j<=end[j];j++) putchar(c[j]); printf("\n"); } } 算法感觉不是太好，将就一下

输入一个字符串求出其中最长的回文子串注意判断时忽略所有标

3，输入一个字符串求出其中最长的回文子段

#includeusing namespace std; char s[100]; int recurs(int i,int j) { if(s[i]!=s[j])return 0; else if(i>j-2)return 1; else return return(i+1,j-1); } void main() { int i; cout<<"输入一个字符串:"; cin>>s; for(i=0;s[i];i++); if(recurs(0,i-1)) cout<<"是回文串"< else cout<<"不是回文串"< }

没人写还是给你写一个吧，算法一般般的。、#includevoid exchange(int *a,int *b) { int c; c=*a; *a=*b; *b=c; } bool ishuiwen(char c[],int start,int end) { int i; for(i=0;i<=(end-start)/2;i++) if(c[start+i]!=c[end-i]) return 0; return 1; } void main() { char c[100]; int i,j; int start[100],end[100],len[100]; int e=0; gets(c); for(i=0;i for(j=strlen(c)-1;j>i;j--) { if(ishuiwen(c,i,j)) {start[e++]=i,end[e]=j,len[e]=j-i+1;} } for(i=0;i for(j=0;j if(len[j]>len[j+1]) { exchange(&start[j],&start[j+1]); exchange(&end[j],&end[j+1]); exchange(&end[j],&end[j+1]); } for(i=0;len[i]!=0;i++) { for(j=start[i];j<=end[j];j++) putchar(c[j]); printf("\n"); } } 算法感觉不是太好，将就一下

输入一个字符串求出其中最长的回文子段

文章TAG：最长回文子串最长公共回文子序列的长度

最近更新

铜编织线，铜编织线干什么用的
铜编织线干什么用的2，铜编织线和铜编织带有什么区别3，铜绞线和铜编织线有什么区别4，铜编织线分哪几种哪些地方可以用到铜编织线软连接啊5，请问绝缘铜编织线应用于那个行业6，软铜编织线的特.....

【经验】日期：2023-08-30
电子书是什么，电子书是什么
电子书是什么2，什么是电子书怎么写电子书3，电纸书是什么4，什麽是电子书怎样使用电子书5，电子书是什么6，电子图书是怎么回事如何用mp4看电子图书我怎样用mp4看想看的1，电子书是什么电子书，是将.....

【经验】日期：2023-08-30

贵阳大数据培训
贵阳华信致远大学数据开发培训如何收费，大数据与小不同数据。和贵阳Da数据产业发展“同频共振”和贵阳Da数据产业发展“同频共振”当大多数人还在疑惑“贵州为什么要发展Da？当别人都在“.....

【经验】日期：2023-08-30
jvm是什么，JVM是什么
JVM是什么2，JVM是指什么3，什么是JVM4，Java中的JVM是指什么1，JVM是什么java虛擬機.通過JVM將源代碼編譯成機器碼.2，JVM是指什么java虚拟机是可运行java代码的假想计算机。jvm指的是java虚拟.....

【经验】日期：2023-08-30

滤波器设计，matlab如何设计滤波器
matlab如何设计滤波器2，如何制作一个简单的滤波器3，怎么设计光学滤波器啊1，matlab如何设计滤波器可以直接使用fspecial命令来生成滤波器模板2，如何制作一个简单的滤波器最简单且容易的理解.....

【经验】日期：2023-08-30
iphone磁性数据线,磁性数据线充电好不好
iphoneOriginal数据线路消磁了吗数据线路被识别也没关系，可以充值。收费iphone，iphonexsmaxYes磁性题主是否想问“iphonexsmaxYes磁性”？iphonexsmax本身支持磁充，所以iphonexsmax有磁性，如.....

【经验】日期：2023-08-30

LEMO，翻译英文
翻译英文2，什么是LEMO风格3，什么叫Lemo4，lemo是什么意思5，啥叫lemo风格6，我想知道关于lemo相机的一切一切来达人1，翻译英文人名，里莫2，什么是LEMO风格应该是LOMO啊。。。是么。。http://www.lo.....

【经验】日期：2023-08-30
量子计算是什么，JML是什么意思
JML是什么意思2，机动战士高达00中VEDA到底是指什么3，量子计算机是跟据人脑制成的吗4，victim是什么意思5，卷烟条装喷码上面的数字是什么意思6，变态心理学是什么1，JML是什么意思TheJavaModelin.....

【经验】日期：2023-08-30

相关文章

经验最新文章

资讯排行榜推荐

经验排行榜精选

经验文章排行榜