public String LCS(String str1, String str2) { int m = str1.length(), n = str2.length(); if (m == 0 || n == 0) return ""; int[][] dp = new int[m + 1][n + 1]; for (int i = 0; i < m + 1; i++) dp[i][0] = 0; for (int i = 0; i < n + 1; i++) dp[0][i] = 0; int maxLen = 0, index = 0; for (int...