国产探花免费观看_亚洲丰满少妇自慰呻吟_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);

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 鄂托克前旗| 玉屏| 都江堰市| 潞西市| 兰州市| 阜城县| 安义县| 海伦市| 高密市| 西安市| 商城县| 宁都县| 呼伦贝尔市| 荆州市| 红桥区| 潮安县| 静海县| 婺源县| 横峰县| 三原县| 乐东| 永福县| 建德市| 铁力市| 柳州市| 恭城| 龙陵县| 五峰| 邛崃市| 长乐市| 阳城县| 平度市| 县级市| 镇远县| 兴安盟| 乌鲁木齐市| 苗栗市| 丹棱县| 昌江| 板桥市| 通辽市|