算法題（57）：找出字符串中第一個匹配項的下標

審題:

需要我們根據原串與模式串相比較并找到完全匹配時子串的第一個元素索引，若沒有則返回-1

思路：
方法一：BF暴力算法

思路很簡單，我們用p1表示原串的索引，p2表示模式串索引。遍歷原串，每次遍歷都匹配一次模式串，若有一個不匹配我們就進行下一次匹配。

方法二：kmp算法

由于方法一需要遍歷的次數較多，為了提高效率，我們采用kmp算法。

該算法與BF的最大區別就是：p1不用回溯，p2根據具體情況回溯對應位置

解題：

方法二：kmp

28. 找出字符串中第一個匹配項的下標 - 力扣（LeetCode）

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

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

相關文章

求組合數（遞推法、乘法逆元、盧卡斯定理、分解質因數）

求組合數（遞推法、乘法逆元、盧卡斯定理、分解質因數）

文章目錄 遞推法 10^4代碼 乘法逆元 10^6代碼 盧卡斯定理 1 0 18 m o d 1 0 6 10^{18}mod 10^6 1018mod106代碼 分解質因數 常規的解法就不多加贅述了，如（分子/分母，邊乘邊除），本文講述以下方法： 遞推法 了…
閱讀更多...
WPF進階 | WPF 動畫特效揭秘：實現炫酷的界面交互效果

WPF進階 | WPF 動畫特效揭秘：實現炫酷的界面交互效果

WPF進階 | WPF 動畫特效揭秘：實現炫酷的界面交互效果 前言一、WPF 動畫基礎概念1.1 什么是 WPF 動畫1.2 動畫的基本類型1.3 動畫的核心元素 二、線性動畫詳解2.1 DoubleAnimation 的使用2.2 ColorAnimation 實現顏色漸變 三、關鍵幀動畫深入3.1 DoubleAnimationUsin…
閱讀更多...
【Numpy核心編程攻略：Python數據處理、分析詳解與科學計算】2.27 NumPy+Pandas：高性能數據處理的黃金組合

【Numpy核心編程攻略：Python數據處理、分析詳解與科學計算】2.27 NumPy+Pandas：高性能數據處理的黃金組合

2.27 NumPyPandas：高性能數據處理的黃金組合 目錄 #mermaid-svg-x3ndEE4hrhO6WR6H {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-x3ndEE4hrhO6WR6H .error-icon{fill:#552222;}#mermaid-svg-x3ndEE4hr…
閱讀更多...
swagger使用指引

swagger使用指引

1.swagger介紹 在前后端分離開發中通常由后端程序員設計接口，完成后需要編寫接口文檔，最后將文檔交給前端工程師，前端工程師參考文檔進行開發。 可以通過一些工具快速生成接口文檔 ，本項目通過Swagger生成接口在線文檔 。 什么…
閱讀更多...
DeepSeek API文檔解讀（對話模塊）

DeepSeek API文檔解讀（對話模塊）

對話（Chat） 對話補全 報文message對象數組 System message name 一個在線聊天系統，其中涉及多個用戶和一個系統管理員。在這個系統中，每個用戶都可以發送消息，并且系統管理員可以監控和回復這些消息。為了區分不同…
閱讀更多...
【Numpy核心編程攻略：Python數據處理、分析詳解與科學計算】2.19 線性代數核武器：BLAS/LAPACK深度集成

【Numpy核心編程攻略：Python數據處理、分析詳解與科學計算】2.19 線性代數核武器：BLAS/LAPACK深度集成

2.19 線性代數核武器：BLAS/LAPACK深度集成 目錄 #mermaid-svg-yVixkwXWUEZuu02L {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-yVixkwXWUEZuu02L .error-icon{fill:#552222;}#mermaid-svg-yVixkwXWUEZ…
閱讀更多...
Linux——文件與磁盤

Linux——文件與磁盤

1. 磁盤結構 磁盤在我們的計算機中有著重要的地位，當文件沒有被打開時其數據就存儲在磁盤上，要了解磁盤的工作原理先要了解磁盤的結構。 1.1 磁盤的物理結構 以傳統的存儲設備機械硬盤為例，它通過磁性盤片和磁頭來讀寫數據。磁盤內部有多個旋…
閱讀更多...
【Envi遙感圖像處理】010：歸一化植被指數NDVI計算方法

【Envi遙感圖像處理】010：歸一化植被指數NDVI計算方法

文章目錄 一、NDVI簡介二、NDVI計算方法1. NDVI工具2. 波段運算三、注意事項1. 計算結果為一片黑2. 計算結果超出范圍一、NDVI簡介 歸一化植被指數，是反映農作物長勢和營養信息的重要參數之一，應用于遙感影像。NDVI是通過植被在近紅外波段（NIR）和紅光波段（R）的反射率差異…
閱讀更多...
UE虛幻引擎No Google Play Store Key：No OBB found報錯如何處理

UE虛幻引擎No Google Play Store Key：No OBB found報錯如何處理

UE虛幻引擎No Google Play Store Key：No OBB found報錯如何處理？ 問題描述： UE成功打包APK并安裝過后，啟動應用時提示： No Google Play Store KeyNo OBB found and no store key to try to download. Please setone …
閱讀更多...
C++并發編程指南04

C++并發編程指南04

文章目錄 共享數據的問題3.1.1 條件競爭雙鏈表的例子條件競爭示例惡性條件競爭的特點 3.1.2 避免惡性條件競爭1. 使用互斥量保護共享數據結構2. 無鎖編程3. 軟件事務內存（STM） 總結互斥量與共享數據保護3.2.1 互斥量使用互斥量保護共享數據示例代碼&…
閱讀更多...
【Redis】主從模式，哨兵，集群

【Redis】主從模式，哨兵，集群

主從復制 單點問題： 在分布式系統中，如果某個服務器程序，只有一個節點（也就是一個物理服務器）來部署這個服務器程序的話，那么可能會出現以下問題： 1.可用性問題：如果這個機器掛了…
閱讀更多...
Vue.js 如何選擇合適的組件庫

Vue.js 如何選擇合適的組件庫

Vue.js 如何選擇合適的組件庫 大家在開發 Vue.js 項目的時候，都會面臨一個問題：我該選擇哪個組件庫？ 市面上有很多優秀的 Vue 組件庫，比如 Element Plus、Vuetify、Quasar 等，它們各有特點。選擇合適的組件庫&#xf…
閱讀更多...
寒假（一）

寒假（一）

請使用消息隊列實現2個終端之間互相聊天 終端一 #include <stdio.h> #include <string.h> #include <unistd.h> #include <stdlib.h> #include <sys/types.h> #include <sys/stat.h> #include <fcntl.h> #include <pthread.h&g…
閱讀更多...
java項目驗證碼登錄

java項目驗證碼登錄

1.依賴 導入hutool工具包用于創建驗證碼 <dependency><groupId>cn.hutool</groupId><artifactId>hutool-all</artifactId><version>5.5.2</version></dependency> 2.測試 生成一個驗證碼圖片&#xff08;生成的圖片瀏覽器可…
閱讀更多...
4 前端前置技術（中）：node.js環境

4 前端前置技術（中）：node.js環境

提示&#xff1a;文章寫完后&#xff0c;目錄可以自動生成&#xff0c;如何生成可參考右邊的幫助文檔 文章目錄 前言 前言
閱讀更多...
BUU14 [極客大挑戰 2019]PHP1

BUU14 [極客大挑戰 2019]PHP1

用dirsearch掃描文件&#xff0c;掃了一萬年什么也沒掃出來 從網上看的wp&#xff0c;他們掃出來www.zip 這里直接用上了&#xff0c;以后有空再掃一遍 下載www.zip 在index.php中 說明要輸入select 打開class.php <?php include flag.php;error_reporting(0);class…
閱讀更多...
7-9 乘法口訣數列

7-9 乘法口訣數列

本題要求你從任意給定的兩個 1 位數字 a1? 和 a2? 開始&#xff0c;用乘法口訣生成一個數列 {an?}&#xff0c;規則為從 a1? 開始順次進行&#xff0c;每次將當前數字與后面一個數字相乘&#xff0c;將結果貼在數列末尾。如果結果不是 1 位數&#xff0c;則其每一位都應成為…
閱讀更多...
20250202在Ubuntu22.04下使用Guvcview錄像的時候降噪

20250202在Ubuntu22.04下使用Guvcview錄像的時候降噪

20250202在Ubuntu22.04下使用Guvcview錄像的時候降噪 2025/2/2 21:25 聲卡&#xff1a;筆記本電腦的攝像頭自帶的【USB接口的】麥克風。沒有外接3.5mm接口的耳機。 緣起&#xff1a;在安裝Ubuntu18.04/20.04系統的筆記本電腦中直接使用Guvcview錄像的時候底噪很大&#xff01; …
閱讀更多...
使用React和Material-UI構建TODO應用的前端UI

使用React和Material-UI構建TODO應用的前端UI

使用React和Material-UI構建TODO應用的前端UI 引言環境準備代碼解析1. 導入必要的模塊2. 創建React組件3. 定義函數3.1 獲取TODO列表3.2 創建TODO項3.3 更新TODO項3.4 刪除TODO項3.5 處理編輯點擊事件3.6 關閉編輯對話框3.7 保存編輯內容 4. 使用Effect鉤子5. 渲染組件 功能實現…
閱讀更多...
藍橋杯思維訓練營(三）

藍橋杯思維訓練營(三）

文章目錄 題目詳解680.驗證回文串 II30.魔塔游戲徒步旅行中的補給問題觀光景點組合得分問題 題目詳解 680.驗證回文串 II 680.驗證回文串 II 思路分析&#xff1a;這個題目的關鍵就是&#xff0c;按照正常來判斷對應位置是否相等&#xff0c;如果不相等&#xff0c;那么就判…
閱讀更多...
最新文章

Copyright @ 2022~2023