查詢字串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中文網其他相關文章！