首頁 > 後端開發 > C++ > 主體

查詢字串A中是否存在字串B作為子字串

WBOY
發布: 2023-09-03 12:25:10
轉載
992 人瀏覽過

查詢字串A中是否存在字串B作為子字串

##介紹

在本教程中,我們將看到用於檢查字串 B 是否作為字串 A 的子字串存在的查詢。子字串是屬於主字串一部分的字串。在 Query 數組中,有一些整數值,將檢查字串 A 的索引,看看這些整數值是否與子字串 B 相符。我們使用 C 查詢來查找 B 是否是 A 的子字串。在這種方法中,有一個字串A,B 是A 的子字串。C 中的查詢是以陣列形式表示的整數值。有一個字串A,B是子字串,i是一些查詢的整數值。如果查詢索引值處的字串 A 中存在子字串 B,則輸出將為 Yes,否則輸出為 No.

實作方案1

的中文翻譯為:

實作方案1

雷雷 ###輸出### 雷雷

上例中,在A[0,2]處,索引值0到2處的字元為“aba”,等於子字串B,所以輸出為“Yes”。

在A[1, 3]中,索引值1到3處的字元為“bab”,不等於子字串B,因此輸出為No。

實作2

雷雷 ###輸出### 雷雷

在上面的範例中,我們將使用查詢值作為字串A 的索引值來檢查字串A 中是否存在子字串B。在A[0, 9] 處,子字串B 存在於字符串A 中,且輸出是是的。此後,在其他索引值 B 不存在於 A 中,因此輸出為 No.

###例###

為了用 C 程式語言實作上述範例,我們使用滾動雜湊演算法將子字串與輸入字串進行匹配。使用哈希表計算子字串B的雜湊值。哈希表提供鍵值對。使用滾動哈希演算法可以加快速度並避免字串 A 重新哈希。

雷雷 ###輸出### 雷雷

結論

在本教程中,我們開發了C程式碼來實作查找查詢以檢查子字串是否存在於字串中的任務。我們使用了滾動軸承方法來產生查詢並取得結果。滾動軸承演算法是一種在C中計算子字串雜湊值的字串演算法,它使用舊值計算雜湊值。為了使任務簡單且簡單,我們使用雜湊函數計算雜湊值。我們可以根據需要使用多個雜湊函數。

以上是查詢字串A中是否存在字串B作為子字串的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:tutorialspoint.com
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
最新問題
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板