10192专题

uva 10192 Vacation(动态规划:LCS)

水题,但是有个坑 输入的字符串中可能含空格字符 代码如下: #include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define MAXN 110using namespace std;int dp[MAXN][MAXN];char str1[MAXN], str2[MAXN];in

uva 10192 Vacation

题意:最长公共子序列。 #include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N=105;int main(){int t_cnt=0,map[N][N];char str1[N],str2[N];while(gets(str1)){if(strcmp(str1,"#