[LeetCode/Easy] 1961. Check If String Is a Prefix of Array

1. Input

1) 문자열 s

2) 문자열 배열 words

 

2. Output

1) words의 맨 앞부터 요소들을 이어붙였을 때 s를 만들 수 있다면 true, 아니면 false를 반환

 

3. Constraint

1) 1 <= words.length <= 100

2) 1 <= words[i].length <= 20

3) 1 <= s.length <= 1000

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

 

4. Example

Input: s = "iloveleetcode", words = ["i","love","leetcode","apples"] -> Output: true

Input: s = "iloveleetcode", words = ["apples","i","love","leetcode"] -> Output: false

설명:

- words[0]부터 words[2]까지 이어붙이면 된다.

- words[1]부터 words[3]까지 어어붙이면 되지만, words[0]부터 시작한 것이 아니므로 false를 반환한다.

 

5. Code

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

int index = 0;
for(int i=0 ; i<s.length() ; i++){
    if(index>=words.length) return false;
    if(s.length()<i+words[index].length()) return false;
    if(!s.substring(i,i+words[index].length()).equals(words[index]))
        return false;
    i += words[index].length()-1;
    index++;
}

return true;