[Java] Hackerrank Two Strings

문제

두 문자열이 주어졌을 때 서로 같은 글자를 포함하는지 검사하시오. 같은 글자를 포함한다면 YES를, 포함하지 않는다면 NO를 반환하시오.

 

풀이

Tip : 중복 제거를 하지 않은 상태로 반복문을 돌릴 시 Timeout으로 실패 처리됩니다.

 

1. 문자열을 1글자씩 나눈다.

2. 나눈 글자들의 중복을 없에기 위하여 Set에 글자를 넣는다.

3. 반복문을 돌며 해당 글자를 2번 문자열이 포함하는지 검사한다.

 

  static String twoStrings(String s1, String s2) {
    Set<String> set = new HashSet<String>();
    String[] c1 = s1.split("");
    for (String a : c1)
      set.add(a);
    for (String a : set)
      if (s2.contains(a))
        return "YES";
    return "NO";
  }

 

 

 

 

 

Reference

https://www.hackerrank.com/challenges/two-strings/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=dictionaries-hashmaps