腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在std::search中使用什么
算法
?
、
、
、
、
有许多
字符串
匹配
算法
可用于在大文本中
查找
模式(
字符串
),如Boyer-Moore,Aho-Corasick等。 在
C++
中使用哪种
字符串
匹配
算法
来实现std::search函数?
浏览 2
提问于2012-02-06
得票数 3
回答已采纳
2
回答
使用指针算术的
字符串
模拟
、
、
下面是
查找
字符串
的字谜的代码。我使用指针数组来完成它,但是我想使用指针
算法
来完成它。= '\0') second[b[c]-'a']++; } {= second[c]) } }在while循环中: w
浏览 3
提问于2016-10-17
得票数 0
回答已采纳
2
回答
有效地检查一个
字符串
是否是另一个
字符串
的近似子
字符串
(大约是在另一个
字符串
中),直到给定的错误阈值?
、
、
、
、
取C或
C++
、s1和s2中的两个
字符串
。检查其中一个是否包含另一个非常简单。boost::algorithm::contains(s1, s2)例如,假设函数名为approx_contains。在网上搜
浏览 4
提问于2021-02-17
得票数 6
3
回答
在stl中使用哪种
字符串
匹配
算法
?
、
、
、
、
在
c++
stl std::string.find()中使用哪种
字符串
匹配
算法
?我一直在研究
字符串
匹配
算法
,想知道stl
c++
使用了哪种
算法
。
浏览 0
提问于2015-05-23
得票数 1
1
回答
使用Ruby/Python/
C++
/C在一个巨大的
字符串
中
查找
长度大于1的所有递归子
字符串
、
、
、
、
使用ruby/c/
c++
查找
最长的重复
字符串
有很多解决方案,但找到所有重复的子
字符串
的解决方案很少。 我正在寻找一些传统的
算法
来执行这个操作。就像我们有弗洛伊德的循环
算法
一样。用于识别周期等。
浏览 1
提问于2016-10-18
得票数 0
2
回答
Excel / SharedStrings的排序
算法
、
、
、
、
在Excel中,它们将
字符串
“压缩”为一个数字映射(虽然我不确定这个单词是否正确)。下面是一个例子:虽然这有助于减少文件大小和内存占用,但Excel如何对
字符串
字段进行排序?每一个
字符串
都需要通过
查找
映射吗?如果是这样的话,这不会大大增加/减缓在
字符串
字段上进行排序的成本(如果有1M值,则1M键
查找
将不是一件小事)。关于这一点,有两个问题: 是在Excel应用程序内部使用的共享
字符串
,还是仅在保存数据时使用?将是在字段上排序的示例
算法</e
浏览 2
提问于2020-01-15
得票数 11
1
回答
在S2中
查找
S1中最长的公共启动子
字符串
、
、
、
我在S2部分解决了最长的公共启动子
字符串
,但是时间复杂度很高。在下面的代码中,我必须在si中找到str3最长的公共启动子
字符串
。在下面的代码中,我也使用了KMP
算法
,而不是
查找
函数,但我再次面临高时间复杂度。 }S1=balling S2=ballerS1=balling S2=uolling我们必须在S1中
查找
S2的公共启动子
字符串
。你能帮我做
c++
吗 我找到了,但是我不能在
浏览 2
提问于2022-05-03
得票数 -1
回答已采纳
2
回答
4连通性两遍
算法
中的编码并集
查找
、
、
我尝试用
c++
编写代码,组件标记代码使用两遍
算法
,具有4-连通性。你可能想看看。在该
算法
中,有一个名为union-find的数据结构。我不能得到它的结构,也不能编码,因为我不能理解
算法
是如何使用该结构的。你知道如何在
算法
中使用联合
查找
吗,或者至少在
C++
环境中有任何本地库,或者你知道任何可以理解该结构的来源。也许动画可能会有用。
浏览 0
提问于2012-07-21
得票数 0
3
回答
字符串
与最相似
字符串
的比较
、
、
、
、
有没有人知道,如果有一个
算法
,给定一个
字符串
A和一个
字符串
数组B,将A
字符串
与B中的所有
字符串
进行比较,得到最相似的输出。对于“最相似的那个”,我的意思是,例如,然后更类似于:
浏览 1
提问于2011-05-03
得票数 17
1
回答
差分串匹配
、
使用
字符串
匹配,您可以
查找
精确的匹配。实际上,该
算法
是另一种
算法
的更一般化的版本,其中另一种
算法
注册的值为1 for effect (a !在最初的
算法
中,如果
字符串
的总不匹配数小于k,则
字符串
匹配;在我要<em
浏览 2
提问于2020-07-27
得票数 0
2
回答
迭代最大匹配
、
、
、
有一些有效的
算法
来
查找
这样的匹配,以及实现(例如,在
C++
中的一个例子)。 但是,在一个任意图中可以有几个最大匹配;是否有任何
算法
实现允许您列出所有这些
算法
?我更喜欢
C++
实现,但其他语言也不错。
浏览 10
提问于2011-10-27
得票数 4
2
回答
查找
与另一个模式匹配的
字符串
中最短子
字符串
的开始和结束索引。
、
、
、
给定两个
字符串
text和pattern,
查找
text中与pattern匹配的最短子
字符串
的开始和结束索引,这意味着pattern中的所有字符都以相同的顺序出现在子
字符串
和pattern中,但这些字符之间可能还有其他字符如果可以从text中找到这样的子
字符串
,则打印其开始和结束索引,否则打印-1、-1。如果存在多个最短匹配子
字符串
,则返回具有最小开始索引的子
字符串
的索引。样本输入:样本
浏览 4
提问于2017-09-19
得票数 0
回答已采纳
3
回答
如何创建一个高效的静态哈希表?
、
目前,我创建了一个HashMap,它是对关键字进行排序,所以我得到O(log )
查找
,对于我关心的大小,平均3-5次
查找
。声称,一个带有链接的简单哈希表将导致一个完整的表平均
查找
3次,所以这对我来说还不值得麻烦(即将哈希值%n作为第一个条目并进行链接)。
浏览 13
提问于2011-06-11
得票数 5
2
回答
如何在给定的字典中
查找
所有输入的单词?
、
、
、
、
如果我有一个
字符串
text和一组其他
字符串
,我可以使用
算法
在text中
查找
该集合的
字符串
。 现在我有了一个dictionary (
字符串
集)而不是text。我是否可以应用
算法
来
查找
dictionary中集合的所有
字符串
浏览 2
提问于2012-01-16
得票数 1
1
回答
用于
C++
/ STL中的KMP或Boyer-Moore
字符串
模式匹配的API?
、
、
我想知道,如果我想用更好的
字符串
匹配
算法
替换strstr,比如KMP或Boyer Moore,在
C++
中有没有这样的
算法
,或者我们必须自己编写?我想知道,除了strstr之外,每个人都在使用的实用
字符串
匹配函数是什么? 这是关于Unix/Linux平台下的
C++
/STL的。
浏览 0
提问于2010-08-09
得票数 6
回答已采纳
1
回答
通过2个文件匹配程序编写可读的名字和姓氏
当我要求输入一个名字并输入一个
字符串
时,程序运行正常,如果我尝试输入一个全名,就像无名氏一样,我会进入下面提到的循环。
浏览 0
提问于2011-03-18
得票数 1
1
回答
fscanf与ifstream速度
、
、
我猜测ifstream会比fscanf快,因为fscanf每次运行时都必须解析格式
字符串
,而使用ifstream,我们在编译时就知道要读取什么类型的“东西”。
浏览 0
提问于2014-04-28
得票数 1
1
回答
查找
线段的交点和每个交点的相交线段列表
、
、
、
、
我正在尝试使用CGAL从2D的线段列表中
查找
“所有交点”和“每个交点的相交线段”。出于某些原因,我想使用Bentley-Ottmann
算法
。CGAL库有一个名为的
算法
的
c++
实现,但使用它我只能找到交点。CGAL中是否存在其他实现?或者我该如何解决这个问题?
浏览 5
提问于2016-08-16
得票数 1
2
回答
站台::
字符串
真的那么没用吗?
、
、
、
我正试图在一个"Windows“(又名麦德龙风格)应用程序中用
C++
/CX编写几行代码,而且我惊讶地发现,缺少了许多基本的
字符串
操作,比如或。请注意这个问题是关于
C++
/CX的,而不是C#。
浏览 1
提问于2012-09-21
得票数 11
回答已采纳
3
回答
当KMP的目标是找到某个
字符串
的所有匹配项时,最糟糕的情况是什么?
、
、
、
我还想知道在
查找
一个
字符串
在另一个
字符串
中的所有匹配项的所有
算法
中,哪个
算法
的复杂度最差。似乎Boyer-Moore
算法
的时间复杂度是线性的。
浏览 2
提问于2012-02-08
得票数 11
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
kmp字符串查找算法
JavaScript字符串-查找方法
C++教学PPT:基础算法之分治算法
字符串算法
算法字符串匹配-BF算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券