【LeetCode - 每日1題】可以輸入的最大單詞數

?? 個人主頁:(時光煮雨)
?? 高質量專欄: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的情況下,能完整輸入的單詞數量。若單詞中任一字母出現在壞鍵字符串中,則該單詞無法輸入。核心思路是遍歷每個單詞,檢查其所有字母是否均不在壞鍵字符串中。

??核心思路

??

  1. 分割文本??:將輸入字符串 text按空格分割為單詞列表。
  2. ??檢查單詞??:對每個單詞,檢查其所有字母是否均不在 brokenLetters中。
  3. ??計數??:若單詞所有字母均有效,則計數器加1。
  4. ?

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/923528.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/923528.shtml
英文地址,請注明出處:http://en.pswp.cn/news/923528.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

3227. 字符串元音游戲

3227. 字符串元音游戲 題目鏈接&#xff1a;3227. 字符串元音游戲 代碼如下&#xff1a; class Solution { public:bool doesAliceWin(string s) {return ranges::any_of(s, [](char c) {return c a || c e || c i || c o || c u;});} };

微信小程序坐標位置使用整理(四)map組件

一、地圖上標點&#xff0c;marker 1.wxml <map id"map" scale"9" class"map"markers"{{markers}}" longitude"{{longitude}}" latitude"{{latitude}}" show-location"{{true}}"><cover-vie…

Parlant框架深度技術解析:革命性AI代理行為建模引擎

引言 在人工智能快速發展的今天&#xff0c;AI代理&#xff08;Agent&#xff09;技術已經成為連接人工智能與實際應用場景的重要橋梁。然而&#xff0c;傳統的AI代理開發面臨著諸多挑戰&#xff1a;提示詞工程的復雜性、行為不可預測性、工具調用的不確定性等問題嚴重制約了AI…

AI重構車載測試:從人工到智能的跨越

目錄 一、AI 在車載測試中的核心價值 二、AI 在車載測試的具體應用場景 (一)自動駕駛測試:AI 解決 “場景覆蓋” 與 “決策可靠性” 難題 (二)車機系統測試:AI 優化 “交互體驗” 與 “功能穩定性” (三)車載硬件測試:AI 實現 “故障預測” 與 “精準校準” (四)功能…

從職責劃分看架構:MVC 的 Controller 與 MVVM 的 ViewModel 差異

深入淺出&#xff1a;前端MVC與MVVM架構模式&#xff0c;你真的懂了嗎&#xff1f;? 序言 各位前端的“程序猿”和“程序媛”們&#xff0c;大家好&#xff01;&#x1f44b; 在前端開發的江湖中&#xff0c;MVC和MVVM這兩個詞&#xff0c;就像武林秘籍一樣&#xff0c;常常被…

Vue-color:Vue.js 專業顏色選擇器組件庫 – 支持Vue2/3,TypeScript,暗色主題

簡介 Vue-color 是一個專為 Vue.js 設計的顏色選擇器組件庫&#xff0c;提供了多種風格的顏色選擇器組件。它支持 Vue 2.7 和 Vue 3&#xff0c;具有 TypeScript 支持、SSR 兼容性和暗色主題支持。 特性 多種顏色選擇器 – 提供 Chrome、Sketch、Photoshop 等多種風格Vue 2.…

ArcGIS定向影像(2)——非傳統影像輕量級解決方案

ArcGIS能讓用戶自己低成本的做出谷歌街景嗎&#xff1f;現在ArcGIS Pro 3.2 和 ArcGIS Enterprise 11.2 能夠讓用戶不使用任何插件和擴展的情況下完成街景數據集的構建&#xff0c;數據管理&#xff0c;發布服務和調用的完整解決方案。非常體系化&#xff0c;由底層數據驅動&am…

CKA05--service

Task 重新配置 spline-reticulator namespace 中現有的 front-end Deployment&#xff0c;以公開現有容器 nginx 的端口 80/tcp 創建一個名為 front-end-svc 的新 Service &#xff0c;以公開容器端口 80/tcp 配置新的 Service &#xff0c;以通過 NodePort 公開各個 Pod 解析&…

用 Go 采集服務器資源指標:從原理到實踐

在后端開發或運維工作中&#xff0c;采集服務器資源指標 是個繞不開的需求&#xff1a; 運維要看 CPU、內存、磁盤的使用情況監控系統要定期上報這些數據應用程序有時候也需要根據系統負載做限流、彈性伸縮 那么問題來了&#xff1a;用 Go 怎么優雅地采集這些指標呢&#xff…

安卓學習 之 上下文菜單的操作

先來認識一下上下文菜單是什么樣子的&#xff1f;如圖&#xff0c;當長按一個控件時彈出來的菜單叫做上下文菜單&#xff1a;圖中第一個和第二個就是一個上下文菜單&#xff0c;第二個菜單里面還有一層菜單&#xff0c;這個上下文菜單被綁定到注冊按鈕中&#xff0c;也就是長按…

fabric啟動節點var/hyperledger/production: permission denied

場景我在節點的compose文件中進行了數據掛載&#xff1a;- ../../data/bank1/peer1:/tmp/hyperledger/bank1/peer1但是運行是依然報錯為var/hyperledger/production的權限問題&#xff0c;并且我也已經對../../data/bank1/peer1目錄設置了操作權限services:peer1-bank1:contain…

uni-app + Vue3 開發展示 echarts 圖表

場景:使用 uni-app 開發手機端,需要展示 echarts 圖表 1. 打開 uni-app 官網 https://uniapp.dcloud.net.cn/ 2. 點擊右上角搜索 3. 點擊插件市場,搜索 echarts 找到 echarts 插件 4. 下載到自己的項目中 使用詳情在該頁面下方.

給AI配一臺手機+電腦?智譜AutoGLM上線!

早上剛坐進地鐵&#xff0c;對著手機隨口說句 “整理上周銷售周報”&#xff0c;等你到公司打開電腦&#xff0c;Excel 數據統計表、PPT 匯報版已經整整齊齊躺在桌面 —— 這不是科幻片里的畫面&#xff0c;而是智譜 AutoGLM 2.0 帶來的真實體驗。2025年8月20日&#xff0c;智譜…

NGUI--游戲登錄、注冊和服務器選擇系統??

項目核心思路該項目實現了一個完整的游戲賬號流程&#xff1a;??用戶側流程??&#xff1a;新用戶注冊 -> 返回登錄 -> 輸入賬號密碼 -> 選擇游戲服務器 -> 進入游戲。??數據管理??&#xff1a;所有數據&#xff08;賬號信息、服務器列表、用戶選擇&#xf…

自動化測試框架是軟件測試的核心基礎設施,通過預設規則和腳本自動執行測試用例,顯著提高測試效率和覆蓋率。

1. 自動化測試框架1.1 概述自動化測試框架是軟件測試的核心基礎設施&#xff0c;通過預設規則和腳本自動執行測試用例&#xff0c;顯著提高測試效率和覆蓋率。現代AI驅動的自動化測試框架結合了機器學習、自然語言處理和計算機視覺技術&#xff0c;實現了更智能的測試用例生成、…

在 Ubuntu 系統中利用 conda 創建虛擬環境安裝 sglang 大模型引擎的完整步驟、版本查看方法、啟動指令及驗證方式

以下是在 Ubuntu 系統中利用 conda 創建虛擬環境安裝 sglang 大模型引擎的完整步驟、版本查看方法、啟動指令及驗證方式,全程使用清華源加速,并包含關鍵注意事項: 一、完整安裝步驟(基于 conda + 清華源) 1. 準備工作:安裝 conda 并配置清華源 (1)安裝 Miniconda #…

Unity Excel數據導入工具

UnityExcelImporterX - Unity Excel數據導入工具 自動將Excel文件&#xff08;.xls, .xlsx&#xff09;中的數據轉換為Unity的ScriptableObject資源。 項目基于unity-excel-importer&#xff0c;增加了一些新特性。項目地址&#xff1a;github.com/nayaku/UnityExcelImporter…

np.linalg 函數一覽

&#x1f4da; 常用 np.linalg 函數一覽下面是一些最常用的功能和示例&#xff1a;1. np.linalg.norm() —— 計算向量或矩陣的范數python深色版本import numpy as npv np.array([3, 4]) print(np.linalg.norm(v)) # L2 范數&#xff08;模長&#xff09;: √(34) 5.0A np.…

Linux入門(二)

計算機原理系列 歡迎大家關注「海拉魯知識大陸」 多交流不迷路 Linux入門&#xff08;二&#xff09; 在上一章Linux入門(一)中rm -rf /是比較簡單的哈&#xff0c;那么升級一下&#xff1a;xargs指令的作用是啥呢&#xff1f; 1.進程 應用的可執行文件是放在文件系統里&a…

開發與維護nodejs工具庫或自定義npm包

h5打開以查看 一、初始設置&#xff1a;為成功發布做好準備 1. 項目初始化與結構 bash # 創建項目目錄并初始化 mkdir my-awesome-lib cd my-awesome-lib npm init -y 推薦的項目結構&#xff1a; text my-awesome-lib/ ├── src/ # 源代碼目錄 │ └──…