1227.cpp

来自「这是哈尔滨工业大学acmOJ的源代码」· C++ 代码 · 共 37 行

/*  This Code is Submitted by wywcgs for Problem 1227 on 2005-09-22 at 16:28:12 */ 
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
    char x[501], y[501];
    int c[501][501];
    int m, n, i, j;
    
    while(cin >> x >> y) {
        m = strlen(x);
        n = strlen(y);
        for(i = 0; i <= m; i++) {
            for(j = 0; j <= n; j++) {
                if(i == 0 || j == 0) {
                    c[i][j] = 0;
                } else {
                    if(x[i-1] == y[j-1]) {
                        c[i][j] = c[i-1][j-1] + 1;
                    } else {
                        if(c[i-1][j] < c[i][j-1]) {
                            c[i][j] = c[i][j-1];
                        } else {
                            c[i][j] = c[i-1][j];
                        }    
                    }    
                }    
            }    
        }
        printf("%d\n", c[m][n]);
    }
    
    return 0;
}