亚洲秘无码一区二区三区妃光,日本二码免费观看国产精品情侣网站 ,国产裸体美女无遮挡123区

本文目錄一覽

1，最長公共回文子序列的長度
2，輸入一個字符串求出其中最長的回文子串注意判斷時忽略所有標(biāo)
3，輸入一個字符串求出其中最長的回文子段

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

最長公共回文子序列的長度。return f(x1,y1); 這遞歸只能求同位置的最長公共子序列的長度啊 ex: a123456hhh c1234588888 得到5 ex: ab123456hhh c1234588888 這樣的只能得到0了。。

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

2，輸入一個字符串求出其中最長的回文子串注意判斷時忽略所有標(biāo)

#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"); } } 算法感覺不是太好，將就一下

輸入一個字符串求出其中最長的回文子串注意判斷時忽略所有標(biāo)