首页 > 后端开发 > 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 中存在,输出为 Yes 。此后,在其他索引值 B 不存在于 A 中,因此输出为 No。

示例

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

雷雷

输出

雷雷

结论

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

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

相关标签:
来源:tutorialspoint.com
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板