HDOJ 1159 Common Subsequence

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159

直接用最长公共子序列问题的模板直接水之

关于最长公共子序列问题在我的博客里有详解：http://blog.youkuaiyun.com/jiahui524/article/details/6653181

源代码：

//HDOJ 1159 #include <iostream> using namespace std; #define N 1005//汗，开105 说什么运行时错误 int dp[N+1][N+1]; char str1[N],str2[N]; int maxx(int a,int b){ if(a>b){ return a; } return b; } int LCSL(int len1,int len2){ int i,j; int len=maxx(len1,len2); for(i=0;i<=len;i++){ dp[i][0]=0; dp[0][i]=0; } for(i=1;i<=len1;i++){ for(j=1;j<=len2;j++){ if(str1[i-1]==str2[j-1]){ dp[i][j]=dp[i-1][j-1]+1; } else{ dp[i][j] = maxx(dp[i - 1][ j ] , dp[i][j - 1]) ; } } } return dp[len1][len2]; } int main(){ while(cin>>str1>>str2){ int len1=strlen(str1); int len2=strlen(str2); cout<<LCSL(len1,len2)<<endl; } return 0; }