查询字符串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 中存在，输出为 Yes 。此后，在其他索引值 B 不存在于 A 中，因此输出为 No。

示例

为了用 C++ 编程语言实现上述示例，我们使用滚动哈希算法将子字符串与输入字符串进行匹配。使用哈希表计算子字符串B的哈希值。哈希表提供键值对。使用滚动哈希算法可以更快并避免字符串 A 的重新哈希。

雷雷

输出

雷雷

结论

在本教程中，我们开发了C++代码来实现查找查询以检查子字符串是否存在于字符串中的任务。我们使用了滚动滚动方法来生成查询并获取结果。滚动滚动算法是一种在C++中计算子哈希哈希值的字符串算法，它使用旧值计算哈希值。为了使任务简单和简单，我们使用哈希函数计算哈希值。我们可以根据需要使用多个哈希函数。

以上是查询字符串A中是否存在字符串B作为子字符串的详细内容。更多信息请关注PHP中文网其他相关文章！