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

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

poj1458

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

題目大意：

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

解題思路：

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

代碼如下：

#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);

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 娄烦县| 莱州市| 永川市| 疏勒县| 凉山| 江川县| 璧山县| 皮山县| 大同市| 吉安县| 达日县| 南部县| 页游| 山阳县| 邹平县| 临泉县| 石柱| 犍为县| 兰坪| 武陟县| 五河县| 马公市| 于田县| 金阳县| 盐池县| 三都| 稷山县| 从江县| 忻州市| 九台市| 文登市| 天台县| 庐江县| 葵青区| 乌鲁木齐县| 龙门县| 柏乡县| 平果县| 津南区| 太仓市| 璧山县|