코린이의 소소한 공부노트

[LeetCode/Easy] 1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence 본문

코딩테스트 풀이/JAVA

[LeetCode/Easy] 1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence

무지맘 2022. 12. 25. 22:13

1. Input

1) 문자열 sentence

2) 단어 searchWord

 

2. Output

1) sentence의 단어 중에 serahWord를 접두어로 갖는 단어의 인덱스

2) 여러개라면 가장 작은 인덱스를 반환한다.

3) 없다면 -1을 반환한다.

4) 인덱스는 1부터 시작인 것으로 간주한다.

 

3. Constraint

1) 1 <= sentence.length <= 100

2) 1 <= searchWord.length <= 10

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

4) sentence에서는 단어 구분을 공백 문자 1개로 한다.

5) searchWord는 영어 소문자로만 이루어져 있다.

 

4. Example

Input: sentence = "this problem is an easy problem", searchWord = "pro" -> Output: 2

설명:

- sentence에는 this, problem, is, an, easy, problem6개 단어가 있다.

- 이 중 pro로 시작하는 것은 problem, problem2개이므로 해당 인덱스는 2, 6인데, 작은 것을 반환해야 하므로 2를 반환한다.

 

5. Code

1) 첫 코드(2022/07/05)

String[] s = sentence.split(" ");
int index = -1;

for(int i=0 ; i<s.length ; i++){
    if(s[i].length()>=searchWord.length() && s[i].substring(0,searchWord.length()).equals(searchWord)){
        index = i+1; break;
    }
}

return index;