求两个字符串的共同子串的Java_world

package com.atguigu.me.j2se;
//拓展：扫描一个文本文件， 打印出单词出现的频率
public class CommonString {


/**
* 求两个字符串中的所有共同字符，要求空间复杂度最低
*/
public static void main(String[] args) {


char[] s1 = "alibmnaba".toCharArray();
char[] s2 = "abmaibbna".toCharArray();
int m = 0;


for (int i = 0; i < s1.length; i++){
for (int j = 0; j < s2.length; j++) {
Boolean sign = true;
//判断如果两个数组有相同的项
if (s1[i] == s2[j]) {

//将s1作为一个缓存区  遍历该缓存区如果有某项与相同的项相同
//将sign标为false  终止该循环，进入下一个循环
for (int k = 0; k <= m; k++) {
if (s1[i] == s1[k]) {
sign = false;
break;
}
}

//如果sign为true或i=0（第一个元素）
//将遍历的s1中符合条件的项装入缓存区s1，终止循环，进入下一个循环
if (sign || i == 0) {
s1[m++] = s1[i];
break;
}

}
}
}

for (int i = 0; i < m; i++) {
System.out.print(s1[i]);
}
   }


}