POJ ACM 1458
来源:互联网 发布:php网站排版教程 编辑:程序博客网 时间:2024/05/29 04:52
最长公共子序列问题
两个字符串:str1,str2.
子问题:
str1的前i个字符串和str2的前j个字符串的最长公共子序列
代码:
#include <iostream>#include <string>using namespace std;int main(){string str1,str2;int len1,len2;int ** arr;while(cin>>str1>>str2){len1 = str1.length();len2 = str2.length();arr = new int*[len1+1];int i,j;for( i = 0; i < len1+1; i++)arr[i] = new int[len2+1];for( i = 0; i < len1+1; i++)for( j = 0; j <len2+1; j++)arr[i][j] = 0;int max = 0;for( i = 0; i < len1; i++){for( j = 0; j <len2; j++){if( str1[i] == str2[j] )arr[i+1][j+1] = arr[i][j]+1;else{arr[i+1][j] > arr[i][j+1] ? arr[i+1][j+1]=arr[i+1][j] : arr[i+1][j+1]=arr[i][j+1];}}}cout<<arr[len1][len2]<<endl;/*for( i = 0; i < len1+1; i++)delete arr[i];delete[] arr;*/}return 0;}
0 0
- POJ ACM 1458
- ACM POJ 1458 Common Subsequence
- ACM POJ
- ACM POJ 1125
- ACM POJ分类
- poj acm 题目分类
- ACM POJ catalogues[转载]
- POJ ACM 1047
- POJ ACM 1154
- ACM POJ 3463 Sightseeing
- acm poj 3006
- poj acm题分类
- 北大ACM poj 1001
- 北大ACM poj 1050
- 北大ACM poj 3991
- 北大ACM poj 2498
- POJ Contest - ACM Trainning
- POJ ACM忽悠训练
- zend studio入门必备(简单配置)
- linux对文件描述符的种种限制
- android组件之ContentProvider
- UVALive 6195 The Dueling Philosophers Problem 强连通缩点+拓扑序
- android thread handler
- POJ ACM 1458
- 3Sum
- Java代码优化编程
- vim配置大全
- dhcp工作原理
- [Nodejs]Gulp + Browserify: The Everything Post
- c++,数据结构之括号匹配问题
- BZOJ 3065 带插入区间K小值 替罪羊树套线段树
- Delphi XE5建立第一个Delphi Android app程序