[leetCode] 1961. Check If String Is a Prefix of Array

https://leetcode.com/problems/check-if-string-is-a-prefix-of-array/description/

問題

• 文字列sと、複数の単語を格納した配列wordsが与えられる
• wordsを頭からひとつずつ繋げたとき、sと同じ文字列になるタイミングがあるかを返す

解法

単にひとつひとつ結合し、sと比較するとよい。

/**
 * @param {string} s
 * @param {string[]} words
 * @return {boolean}
 */
var isPrefixString = function(s, words) {
    let s2 = "";
    for(const word of words) {
        s2 += word;
        if(s === s2) return true;
    }

    return false;
};

JavaScript では、forEach構文としてArray.prototype.forEachが使用できる。ただし、この内部ではreturnが使用できないので、今回のようにfor文の内部でreturnしたい場合には向かない（機能しない）。

余談

for-ofを使用した場合、単にforでインデックスを作って回すより計算量がよくなった。理由はよくわからない。