배열의 유사도 문제풀

문자열 s1, s2의 원소들 중 동일한 원소의 개수 구하기 

 

-s1,s2의 원소들을 각각 하나씩 비교하기 

public int solution(String[] s1, String[] s2) {

int answer = 0;

for (int i = 0; i < s2.length; i++) {

for (int j = 0; j < s1.length; j++) {

if(s1[j].equals(s2[i])) {

answer++;

}

}

}

return answer;

}

-set의 특성(중복 허용x)을 이용하여 set의 사이즈와 두 배열의 크기의 합을 비교하여 구하기 

public int solution2(String[] s1, String[] s2) {

int answer = 0;

Set<String> set = new HashSet<String>();

for (int i = 0; i < s1.length; i++) {

set.add(s1[i]);

}

for (int i = 0; i < s2.length; i++) {

set.add(s2[i]);

}

answer =s1.length+s2.length-set.size();

 

return answer;

}