import java.util.Scanner;

public class Main {
	public static void main(String[] args) throws Exception {
		Scanner scanner = new Scanner(System.in);
		String string = scanner.nextLine();
		int index = 0;
		while (string.charAt(index) == ' ')
			index++;

		while (string.charAt(index) != ' ')
			index++;

		char[] a = string.substring(0, index).toCharArray();

		while (string.charAt(index) == ' ')
			index++;

		char[] b = string.substring(index).toCharArray();
		System.out.println(f2(a, b));
	}

	public static int f2(char[] a, char[] b) {
		int r = a.length;
		int c = b.length;
		int i, j;
		int[][] record = new int[r][c];
		for (i = 0; i < r; i++)
			if (a[i] == b[0])
				record[i][0] = 1;

		for (i = 0; i < c; i++)
			if (b[i] == a[0])
				record[0][i] = 1;

		for (i = 1; i < r; i++)
			for (j = 1; j < c; j++)
				if (a[i] == b[j])
					record[i][j] = record[i - 1][j - 1] + 1;
				else {
					int c1 = record[i - 1][j];
					int c2 = record[i][j - 1];
					record[i][j] = c1 > c2 ? c1 : c2;
				}

		return record[r - 1][c - 1];
	}
}

• Re:ACM PKU 1458 Runtime Error java语言 求高手帮帮忙！ (1194) yfkscugs 2010-09-13 14:08:40
• Re:ACM PKU 1458 Runtime Error java语言 求高手帮帮忙！ (1194) yhflmq 2010-09-13 15:26:20