UVA - 10405 Longest Common Subsequence（动态规划：LCS）

点击打开链接

被空格坑了一下下……

要用gets（），若读取不到字符串则返回NULL（读EOF）

#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAX_N = 1010;int N;int dp[MAX_N][MAX_N];char s[MAX_N], t[MAX_N];int LCS(char s[], char t[]){int n = strlen(s), m = strlen(t);memset(dp, 0, sizeof(dp));for(int i = 0; i < n; i++)for(int j = 0; j < m; j++)if(s[i] == t[j])dp[i+1][j+1] = dp[i][j] + 1;else dp[i+1][j+1] = max(dp[i][j+1], dp[i+1][j]);return dp[n][m];}int main(){//freopen("in.txt", "r", stdin);//while(scanf("%s%s", s, t) != EOF)while(gets(s) && gets(t))   printf("%d\n", LCS(s, t));return 0;}