国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

poj1458

2019-11-10 20:47:33
字體：大 中 小
來源：轉載
供稿：網友

題目大意：

計算兩個字符串的最長公共子序列

解題思路：

標準算法，可以當做模板記住

代碼如下：

#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>int n1,n2;char str1[500],str2[500];int c[500][500];void LCS(char str1[100],char str2[100], int n1,int n2,int c[500][500]){ int i,j; for(i=1;i<=n1;i++) c[i][0]=0; for(i=1;i<=n2;i++) c[0][i]=0; for(i=1;i<=n1;i++) { for(j=1;j<=n2;j++) { if(str1[i]==str2[j]) { c[i][j]=c[i-1][j-1]+1; } else if(c[i-1][j]>=c[i][j-1]) { c[i][j]=c[i-1][j]; } else { c[i][j]=c[i][j-1]; } } }}int main(){ int i,j; while(scanf("%s",str1)==1) { scanf("%s",str2); n1=strlen(str1);n2=strlen(str2); for(i=n1-1;i>=0;i--) str1[i+1]=str1[i]; for(i=n2-1;i>=0;i--) str2[i+1]=str2[i]; LCS(str1,str2,n1,n2,c);

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 陇南市| 博客| 水富县| 八宿县| 旌德县| 唐海县| 龙陵县| 朝阳市| 辰溪县| 广河县| 旬邑县| 宽甸| 正蓝旗| 永修县| 永春县| 沧源| 毕节市| 昌江| 盐池县| 乌拉特中旗| 新和县| 三门峡市| 枞阳县| 小金县| 桐柏县| 黎城县| 民权县| 乐陵市| 吉安县| 东阿县| 赣州市| 阿拉善左旗| 隆回县| 钦州市| 章丘市| 西青区| 宁海县| 灵武市| 来安县| 沂水县| 永吉县|