본문 바로가기
Algorithm/Hackerrank

[Hackerrank] Two Strings (Easy)

by 잭피 2020. 10. 21.

[Hackerrank] Two Strings - (String - Easy)

www.hackerrank.com/challenges/two-strings/problem

 

Two Strings | HackerRank

Given two strings, you find a common substring of non-zero length.

www.hackerrank.com


문제

두개의 string이 주어지는데,

중복되는 문자가 있으면 YES 아니면 NO를 출력

 

해결

Set을 이용해 간단히 해결할 수 있다

static String twoStrings(String s1, String s2) {
  Set<Character> set = new HashSet<>();
  for (char c : s1.toCharArray()) set.add(c);
  for (char c : s2.toCharArray())
  	if (set.contains(c)) return "YES";
  return "NO";
}

 

댓글