LCS最长公共子序列的另一种解决方法

算法描述：将字符串中的字符转化为数组下标，先将一个字符串作为下标存入数组，下标对应位置初始化为字符 ‘1’。然后将另一个字符串扫描一遍，把它每个字符也作为数组下标，下标位置内容加一，变为字符‘2’然后统计数组中大于‘1’的个数就是最大子串长度。

public class LCS{

public static void main(String[] args) {
// TODO Auto-generated method stub
String str1 = "ABCBDAB";
String str2 = "BDCABA";

char[] chars= new char[122];

for (int i = 0; i < str1.length(); i++) {
chars[(int)str1.charAt(i)] = '1';
}

for (int i = 0; i < str2.length(); i++) {
if (chars[(int)str1.charAt(i)] != ' ') {
chars[(int)str1.charAt(i)] = (char) (chars[(int)str1.charAt(i)] +1);
}
}
int count=0;
for (int i = 0; i <  chars.length; i++) {
if (chars[i]>='2') {
count++;
System.out.print((char)(i));
}
}
System.out.println();
System.out.println(count);

}

}