[LeetCode] Check If String Is a Prefix of Array

아르당·2026년 7월 22일

LeetCode

목록 보기
420/583
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

문자열 s와 문자열 배열 words가 주어졌을 때, s가 words의 접두사인지 확인해라.
문자열 s가 words.length보다 크지 않은 양수 k에 대해 words.length의 첫 k개 문자열을 연결해서 만들 수 있다면, s는 words.prefix 문자열이다.
s가 words.prefix 만자열이면 true, 그렇지 않다면 false를 반환해라.

Example

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

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

Constraints

  • 1 <= words.length <= 100
  • 1 <= words[i].length <= 20
  • 1 <= s.length <= 1000
  • words[i]와 s는 영어 소문자로만 구성된다.

Problem

class Solution {
    public boolean isPrefixString(String s, String[] words) {
        StringBuilder sb = new StringBuilder();

        for(String word : words){
            sb.append(word);

            if(sb.toString().equals(s)){
                return true;
            }

            if(sb.length() > s.length()){
                return false;
            }
        }

        return false;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글