NKH - Tách Từ
Tác giả: khuc_tuan
Ngôn ngữ: Java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
char[] a = sc.nextLine().toCharArray();
char[] b = sc.nextLine().toCharArray();
char[] c = sc.nextLine().toCharArray();
String[][] F = new String[a.length + 1][b.length + 1];
for (int i = 0; i <= a.length; ++i)
for (int j = 0; j <= b.length; ++j) {
if (i == 0 && j == 0)
F[i][j] = "";
else {
if (i > 0 && F[i - 1][j] != null
&& c[i + j - 1] == a[i - 1])
F[i][j] = F[i - 1][j] + "1";
if (j > 0 && F[i][j - 1] != null
&& c[i + j - 1] == b[j - 1])
F[i][j] = F[i][j - 1] + "2";
}
}
System.out.println(F[a.length][b.length]);
}
}