統計一致字串的數目

2022-06-28 05:30:12 字數 542 閱讀 5322

給你乙個由不同字元組成的字串 allowed 和乙個字串陣列 words 。如果乙個字串的每乙個字元都在 allowed 中,就稱這個字串是 一致字串 。

請你返回 words 陣列中 一致字串 的數目。

示例 1:

輸入:allowed = "ab", words = ["ad","bd","aaab","baa","badab"]

輸出:2

解釋:字串 "aaab" 和 "baa" 都是一致字串,因為它們只包含字元 'a' 和 'b' 。

思路:1,將要匹配的字串,字元都放到map中

2,遍歷字元陣列,看匹配字串是否都能在字串中存在

**:

public

intcountconsistentstrings(string allowed, string words)

int count = 0;

for(string word : words)

}if(allsame)

}return

count;

}

Leetcode 1684 統計一致字串的數目

給你乙個由不同字元組成的字串 allowed 和乙個字串陣列 words 如果乙個字串的每乙個字元都在 allowed 中,就稱這個字串是 一致 字串。請你返回 words 陣列中 一致 字串的數目。示例 1 輸入 allowed ab words ad bd aaab baa badab 輸出 2...

LeetCode 1684 統計一致字串的數目

給你乙個由不同字元組成的字串 allowed 和乙個字串陣列 words 如果乙個words中的字串的每乙個字元都在 allowed 中,就稱這個字串是 一致字串 請你返回 words 陣列中 一致字串 的數目。1 words.length 104 1 allowed.length 26 1 wor...

LeetCode 1684 統計一致字串的數目

題意 給你乙個由不同字元組成的字串 allowed 和乙個字串陣列 words 如果乙個字串的每乙個字元都在 allowed 中,就稱這個字串是 一致字串 請你返回 words 陣列中 一致字串 的數目。資料範圍 1 words.length 1e41 allowed.length 261 word...