給你乙個由不同字元組成的字串 allowed 和乙個字串陣列 words 。如果乙個words中的字串的每乙個字元都在 allowed 中,就稱這個字串是 一致字串 。
請你返回 words 陣列中 一致字串 的數目。
1 <= words.length <= 104
1 <= allowed.length <= 26
1 <= words[i].length <= 10
allowed 中的字元 互不相同 。
words[i] 和 allowed 只包含小寫英文本母。
法一:將allowed放入雜湊表:
class
solution
unsigned consistentstringnum =0;
for(string &s : words)}if
(i == s.
size()
)}return consistentstringnum;}}
;
法二:將allowed雜湊存入乙個int中,再將每個words中的詞雜湊存入int,原理與法一相同,節省空間:
class
solution
return res;
}int
countconsistentstrings
(string allowed, vector
& words)
}return consistentstringnum;}}
;
Leetcode 1684 統計一致字串的數目
給你乙個由不同字元組成的字串 allowed 和乙個字串陣列 words 如果乙個字串的每乙個字元都在 allowed 中,就稱這個字串是 一致 字串。請你返回 words 陣列中 一致 字串的數目。示例 1 輸入 allowed ab words ad bd aaab baa badab 輸出 2...
LeetCode 1684 統計一致字串的數目
題意 給你乙個由不同字元組成的字串 allowed 和乙個字串陣列 words 如果乙個字串的每乙個字元都在 allowed 中,就稱這個字串是 一致字串 請你返回 words 陣列中 一致字串 的數目。資料範圍 1 words.length 1e41 allowed.length 261 word...
LeetCode 統計重複個數
q 由 n 個連線的字串 s 組成字串 s,記作 s s,n 例如,abc 3 abcabcabc 如果我們可以從 s2 中刪除某些字元使其變為 s1,則稱字串 s1 可以從字串 s2 獲得。例如,根據定義,abc 可以從 abdbec 獲得,但不能從 acbbe 獲得。現在給你兩個非空字串 s1 ...