大量字符串是否在指定字符串中出现的问题优化

不会再变le 2023-05-06 11:38:15

现有一个很长的字符串(暂定100万长度)

还有一个很大的字符串数组(暂定里面有10万个元素)

有没有公开的算法或者论文，能够快速查询数组中有哪些元素，是100万长度字符串的子串

...全文

87 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

火花20180731 05-11

打赏
举报

回复

KMP？

赵4老师 05-09

打赏
举报

回复

C++ String Toolkit Library http://www.partow.net/programming/strtk/index.html

ooolinux 05-08

打赏
举报

回复

分布式计算，分布到10万台计算机，每台计算机只搜索数组的一个元素。

ooolinux 05-08

举报

回复

@ooolinux 当然你要能控制这10万台计算机

相关推荐

给定一个字符串例如：“abaasdffggghhjjkkgfddsssss3444343”；问题如下： 1、字符串的字节长度 2、取出指定位置的字符，如：0,3,5,9等 3、查找指定字符是否在以上字符串中存在，如：i，c ，b等 4、替换指定的字符，如：g替换为22,ss替换为b等操作方法 5、截取指定开始位置到结束位置的字符串，如：取得1-5的字符串 6、找出以上字符串中出现次数最多的字符和出现的次数 7、遍历字符串，并将遍历出的字符两头添加符号“@”输出至当前的文档页面。实现 1、字符串的字节长度 2

1.4 字符串操作 字符串：“abaasdffggghhjjkkgfddsssss3444343”，问题如下： 1、 字符串的长度 2、取出指定位置的字符，如：0,3,5,9等 3、查找指定字符是否在以上字符串中存在，如：i，c ，b等 4、替换指定的字符，如：g替换为22,ss替换为b等操作方法 5、截取指定开始位置到结束位置的字符串，如：取得1-5的字符串 6、找出以上字符串中出现次数最多的字符和出现的次数 7、遍历字符串，并将遍历出的字符两头添加符号“@”

给定一个字符串，如：“abaasdffggghhjjkkgfddsssss3444343”,问题如下： 1、字符串的长度 2、取出指定位置的字符，如：0，3，5，9等 3、查找指定字符是否在以上字符串中存在，如：i，c，b等 4、替换指定的字符，如：g 替换为 22，ss替换为 b 等操作方法 5、截取指定开始位置到结束位置的字符串，如：取得 1-5 的字符串 6、找出以上字符串中出现次数最多的字符和出现的次数

题目：给定一个字符串，如：‘abaasdffgghhjjkkgfddssss3444343’，问题如下； 1、字符串的长度 2、去除指定位置的字符，如：0，3，5，9 3、查找指定字符是否在以上字符串中存在，如；i，c，b等 4、替换指定的字符，如:g替换成22，ss替换为b等操作方法 5、截取指定开始位置到结束位置的字符串，如1-5的字符串 6、找出以上字符串中出现次数最多的字符和出现的次数 字符串的长度 var str='abaasdffgghhjjkkgfddssss3444343'; cons

字符串：“abaasdffggghhjjkkgfddsssss3444343”，问题如下： 1、 字符串的长度 2、取出指定位置的字符，如：0,3,5,9等 3、查找指定字符是否在以上字符串中存在，如：i，c ，b等 4、替换指定的字符，如：g替换为22,ss替换为b等操作方法 5、截取指定开始位置到结束位置的字符串，如：取得1-5的字符串 6、找出以上字符串中出现次数最多的字符和出现的次数 7、遍历字符串，并将遍历出的字符两头添加符号“ // 1、 字符串的长度 console

63,594

社区成员

250,391

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下