hdu 1159 Common Subsequence

可输入字符串时也是一个小技巧，还有注意第一个图片红字部分，这是思考的出发点，也是DP这样的题的一个共同的思考起点。

#include<iostream>

#include<string>
using namespace std;
#define m 1005
#define max(a,b) (a > b ? a:b)
int f[m][m];
char strX[m],strY[m];
int main()
{
freopen("input.txt","r",stdin);
int i , j;
strX[0] = '#';       
strY[0] = '#';
while(scanf("%s%s",strX +1,strY +1) != EOF)
{
int lenX = strlen(strX) -1;
    int lenY = strlen(strY) -1;
memset(f, 0, sizeof(f));
for(i = 1; i <= lenX; i ++)
for(j = 1; j <= lenY; j ++)
{
if(strX[i] == strY[j])
f[i][j] = f[i - 1][j -1] + 1;
else
f[i][j] = max(f[i][j -1] , f[i - 1][j]);
}
cout<<f[lenX][lenY]<<endl;
}
return 0;
}