LeetCode 1684 統計一致字串的數目

2021-10-12 10:39:39 字數 784 閱讀 4021

給你乙個由不同字元組成的字串 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 ...