麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

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

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

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 国产小视频在线观看 | 九九精品在线观看 | 7777久久香蕉成人影院 | 亚洲午夜精品视频 | 午夜激情视频免费 | 国产69精品久久久久久野外 | 韩国十九禁高潮床戏在线观看 | 国产成人免费精品 | 久久人人做 | 操你啦免费视频 | 国产在线观看91精品 | 性欧美极品xxxx欧美一区二区 | 久久国产精品久久久久久久久久 | 国产理论视频在线观看 | 久草最新| 免费a级观看 | 黄色免费入口 | 日本成年网 | 黄色av一区二区三区 | 天天干天天碰 | 国产精品99久久久久久久 | 一本大道av| 日韩精品二区 | 神马顶级推理片免费看 | 久久久久久久久久91 | 国产在线观看91一区二区三区 | 91嫩草丨国产丨精品入口 | 青青草免费观看完整版高清 | 激情91| 免费久久精品 | 亚洲一区久久久 | 日本中文字幕久久 | 国产人成免费爽爽爽视频 | 国产亚洲欧美日韩在线观看不卡 | 激情视频在线播放 | 亚洲片在线 | 欧美一级特黄a | 精品中文视频 | 国产免费v片 | 黄色免费入口 | 91中文字幕在线观看 |