[LeetCode/Easy] 290. Word Pattern

1. Input

1) String pattern

2) String s

 

2. Output

1) s의 단어들의 패턴이 pattern의 형태와 같다면 true, 다르면 false를 반환

 

3. Constraint

1) 1 <= pattern.length <= 300

2) pattern은 영어 소문자로 이루어져 있다.

3) 1 <= s.length <= 3000

4) s는 영어 소문자와 공백 문자로 이루어져 있다.

5) s의 단어들은 공백 문자 1개로 구분되어 있으며, 불필요한 공백은 없다.

 

4. Example

Input: pattern = "abba", s = "dog cat cat dog" -> Output: true

Input: pattern = "abba", s = "dog cat cat fish" -> Output: false (s는 abbc 형태의 패턴이다.)

 

5. Code

1) 첫 코드(2023/01/26)

import java.util.*;

boolean answer = true;
String[] words = s.split(" ");
if(pattern.length()!=words.length)
    answer = false;
else{
    HashMap<String, Character> m = new HashMap<String, Character>();
    for(int i=0 ; i<words.length ; i++){
        if(!m.containsKey(words[i])){
            if(m.containsValue(pattern.charAt(i))){
                answer = false; break;
            } else
                m.put(words[i], pattern.charAt(i));
        } else if(pattern.charAt(i) != m.get(words[i])){
            answer = false; break;
        }
    }
}
return answer;

- 실행 시간은 괜찮았으나, 메모리 사용량이 많은 코드