?? 個人主頁:(時光煮雨)
?? 高質量專欄:vulnhub靶機滲透測試
?? 希望得到您的訂閱和支持~
?? 創作高質量博文(平均質量分95+),分享更多關于網絡安全、Python領域的優質內容!(希望得到您的關注~)
??目錄??
- 難度 ??
- 題目回顧
- ?解題思路
-
- ??概述
- ??核心思路
- ?代碼實現
- ?代碼分析
- ? 復雜度分析
- ? 測試用例驗證
-
- ? 示例1
- ? 示例2
- ? 邊緣用例
- ??總結
- ?? 期待與你共同進步
- ?? 參考文檔
難度 ??
題目回顧
鍵盤出現了一些故障,有些字母鍵無法正常工作。而鍵盤上所有其他鍵都能夠正常工作。
給你一個由若干單詞組成的字符串 text ,單詞間由單個空格組成(不含前導和尾隨空格);另有 一個字符串 brokenLetters ,由所有已損壞的不同字母鍵組成,返回你可以使用此鍵盤完全輸入的 text 中單詞的數目。
示例 1:輸入:text = “hello world”, brokenLetters = “ad”
輸出:1
解釋:無法輸入 “world” ,因為字母鍵 ‘d’ 已損壞。示例 2:
輸入:text = “leet code”, brokenLetters = “lt”
輸出:1
解釋:無法輸入 “leet” ,因為字母鍵 ‘l’ 和 ‘t’ 已損壞。示例 3:
輸入:text = “leet code”, brokenLetters = “e”
輸出:0
解釋:無法輸入任何單詞,因為字母鍵 ‘e’ 已損壞。提示:
- 1 <= text.length <= 10**4
- 0 <= brokenLetters.length <= 26
- text 由若干用單個空格分隔的單詞組成,且不含任何前導和尾隨空格
- 每個單詞僅由小寫英文字母組成
- brokenLetters 由 互不相同 的小寫英文字母組成
?解題思路
??概述
題目要求計算在給定壞鍵字符串 brokenLetters的情況下,能完整輸入的單詞數量。若單詞中任一字母出現在壞鍵字符串中,則該單詞無法輸入。核心思路是遍歷每個單詞,檢查其所有字母是否均不在壞鍵字符串中。
??核心思路
??
- 分割文本??:將輸入字符串 text按空格分割為單詞列表。
- ??檢查單詞??:對每個單詞,檢查其所有字母是否均不在 brokenLetters中。
- ??計數??:若單詞所有字母均有效,則計數器加1。
- ?