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]);

}

   }

}