2014年9月14号阿里巴巴校招笔试题 一道题的JAVA实现

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]){
for(int k=0;k<=m;k++){
if(s1[i]==s1[k]){
sign=false;
break;
}
}

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

}