腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
正则表达式
匹配
对重音不敏感
、
、
假设我正在寻找
匹配
字符串
"Bogata“。我正在寻找一个正则表达式或一个简短的
算法
,可以
匹配
英语化的"Bogata“或正确的"Bogotá”,甚至拼写错误的"Bógatá“。类似地,如果我希望
匹配
字符串
"Sao Paolo",我希望同时
匹配
"Sao Paolo“和"São Paolo”。我的问题是针对
javascript
和RegExp模块的,但是更通用的解决方案会更好。
浏览 1
提问于2014-03-29
得票数 0
1
回答
mysql在加载数据时剥离unicode斜杠
、
、
用“}”分隔 Q8071262\u2013Takaoka
字符串
匹配
算法
8071262 \x{e 010} Zhuu2013Takaoka
字符串
匹配
<em
浏览 5
提问于2015-04-29
得票数 1
回答已采纳
3
回答
高速
字符串
匹配
算法
、
我基本上是在基准一些高速
字符串
匹配
算法
,我遇到了一些。向后不确定的DAWG (有向无圈字图)
匹配
算法
由Gonzalo Navarro和Mathieu Raffinot.参见“后缀自动机的位并行方法:快速扩展
字符串
匹配
”。Horspool改进版本的Boyer
字符串
搜索
算法
。参见“
字符串
中实用的快速搜索” 还有其他更好的高速
字符串
<
浏览 5
提问于2012-07-26
得票数 13
1
回答
测量
字符串
的同一性(在
Javascript
中)
、
、
、
在原则上,这个问题可以回答语言无关,但具体而言,我正在寻找一个
Javascript
实现。以下面的
字符串
为例 并考虑以下几点,稍微调整一下
字符串
。在这种情况下,可以使用regex
匹配
字符串
,但通常只有在知道预期的差异时才能
匹配
。如果输入
字符串
是随机的,
浏览 0
提问于2017-01-26
得票数 8
回答已采纳
1
回答
匹配
超过2000个元素的数组中的
字符串
、
我希望找到
JavaScript
库或通用
算法
(编写自己的库),以便能够将我的数组中的
字符串
与超过2000个
字符串
进行
匹配
。在不一致的情况下,你可以省略字母,但它仍然能够与某人
匹配
,所以我希望能够做到同样的事情。例如,搜索"js“将与我的词库中的"
JavaScript
”
匹配
。或者搜索"ccard“将与"credit card”
匹配
。 我希望
匹配
结果基于熵或其他什么进行排名。
浏览 23
提问于2020-06-29
得票数 2
回答已采纳
1
回答
差分串
匹配
、
使用
字符串
匹配
,您可以查找精确的
匹配
。实际上,该
算法
是另一种
算法
的更一般化的版本,其中另一种
算法
注册的值为1 for effect (a !在最初的
算法
中,如果
字符串
的总不
匹配
数小于k,则<em
浏览 2
提问于2020-07-27
得票数 0
5
回答
在不包含
Javascript
中的includes/indexOf/Regex的
字符串
中查找子
字符串
、
我想知道一个子
字符串
是否在一个
字符串
中,而不是使用includes、indexOf (任何类似的方法)或正则表达式中内置的
Javascript
方法。基本上,只是希望学习一种
算法
方法。} } 我在理解如何构建
算法
时遇到了问题。一旦它找到第一个
匹配
的字符,我就会转到下一个,如果它
匹配
,继续到
字符串
的下一个索引?我正在努力提高
算法
思维能力。谢谢。
浏览 66
提问于2019-01-16
得票数 2
回答已采纳
3
回答
在stl中使用哪种
字符串
匹配
算法
?
、
、
、
、
在c++ stl std::string.find()中使用哪种
字符串
匹配
算法
?我一直在研究
字符串
匹配
算法
,想知道stl c++使用了哪种
算法
。
浏览 0
提问于2015-05-23
得票数 1
2
回答
用于近似
字符串
匹配
的示例java代码或用于近似
字符串
匹配
的boyer-moore扩展
、
、
、
、
我需要找出1.不
匹配
(不正确播放的音符)、2.插入(附加播放的音符)和3.删除(遗漏的音符),在音乐片段(例如,存储在表中的音符音调
字符串
值)中相对于参考音乐片段。这可以通过精确
字符串
匹配
算法
或动态编程/近似
字符串
匹配
算法
来实现。然而,我意识到,由于识别不
匹配
、插入或删除注释,近似
字符串
匹配
更适合我的问题。或Boyer-moore的扩展版本,以支持约
字符串
匹配</
浏览 8
提问于2010-06-14
得票数 0
4
回答
字符串
近似(从字典中获取最接近的
匹配
字符串
)
、
、
、
有没有什么
字符串
匹配
代码或
算法
可以给我们提供字典(包含预定义的
字符串
集)中近似
匹配
的
字符串
?例如:如果字典(
字符串
集)中有10个
字符串
,如果用户输入某个
字符串
,那么
算法
应该告诉你字典中最接近
匹配
的
字符串
。如果我得到具有
匹配
值(或百分比)的
匹配
字符串
,那就太好了。
浏览 1
提问于2012-09-03
得票数 4
2
回答
二模式
字符串
匹配
算法
、
、
、
、
我需要对时间复杂度为O(n+m1+m2)的最长双模式前缀/后缀
匹配
算法
进行编码,其中n是
字符串
的长度,m1是pattern1和pattern2的长度。示例:如果
字符串
为"OBANTAO“,Pattern1为”香蕉“,而Patten2为”午睡“,则答案是
字符串
的子
字符串
"BANTA”,该
字符串
由香蕉的前缀禁令和午睡的后缀TA组成。谷歌的结果是:“Rabin
字符串
搜索
算法
”、“Knuth pratt
算
浏览 2
提问于2014-02-17
得票数 5
回答已采纳
1
回答
一种
字符串
搜索
算法
,可以快速
匹配
大量非缩写
字符串
中的缩写?
、
、
我很难找到一个符合我要求的
字符串
匹配
算法
。 我有一个非常大的非缩写形式的
字符串
数据库,需要与任意缩写
匹配
。如果
字符串
是实际的子
字符串
,并且字符之间没有字母,则该
字符串
也应该
匹配
,并且得分较高。例如:如果要
匹配
的单词是"download“,我搜索"down","ownl",然后是"dl",我会得到”down“的最高
匹配
分数,然后是&
浏览 4
提问于2010-02-21
得票数 3
8
回答
如何测试可能并不总是给出正确答案的方法
现在假设您想要将非结构化
字符串
与该列表进行
匹配
。大多数都很容易
匹配
,但有些可能是合理的不可能。该
算法
将为每个
匹配
分配一个置信度,但人类需要确认产生的所有
匹配
。 如何对此
算法
进行单元测试?到目前为止,我唯一的想法是对人类
匹配
的对进行采样,并确保
算法
能够成功
匹配
这些对,省略我无法合理地期望我们的
算法
能够处理的
字符串
。有没有更好的方法?
浏览 1
提问于2009-07-07
得票数 3
回答已采纳
1
回答
在std::search中使用什么
算法
?
、
、
、
、
有许多
字符串
匹配
算法
可用于在大文本中查找模式(
字符串
),如Boyer-Moore,Aho-Corasick等。 在C++中使用哪种
字符串
匹配
算法
来实现std::search函数?
浏览 2
提问于2012-02-06
得票数 3
回答已采纳
2
回答
等长
字符串
的最佳
匹配
算法
?
、
我需要实现一个
字符串
匹配
算法
来确定哪些
字符串
最接近
匹配
。我认为当固定长度可以获得时,汉明距离是一个很好的
匹配
算法
。 非常感谢
浏览 1
提问于2009-12-08
得票数 1
回答已采纳
1
回答
使用星号*通配符进行
字符串
搜索
、
我希望在一个
字符串
中搜索另一个较短的
字符串
,该
字符串
可能包含与零个或多个字符
匹配
的通配符*。例如,如果主
字符串
是“正在搜索此
字符串
中的子
字符串
”,并且搜索
字符串
是" is *ing“,则应该在"is string”处返回
匹配
。用于这种搜索的
算法
是什么?现有的大多数
算法
都执行全局
匹配
或模式
匹配
,但它们不执行子
字符串
搜索。
浏览 4
提问于2014-08-20
得票数 2
4
回答
字符串
匹配
算法
、
、
、
假设我有3个
字符串
。然后再加1个
字符串
。没有一个
字符串
是完全
匹配
的,我只是想找到最接近的
匹配
。如果
算法
已经存在于STL中,那就更好了。 提前谢谢。
浏览 1
提问于2012-01-14
得票数 2
回答已采纳
8
回答
Python中一个简单的模糊
字符串
匹配
算法
是什么?
我想找出一种很好的模糊
字符串
匹配
算法
。直接
匹配
对我不起作用-这不是太好,因为除非我的
字符串
100%相似,
匹配
失败。方法在
字符串
中工作得不太好,因为它在字符级别上工作。我在寻找类似于词级
匹配
的东西。这些应该
匹配
,因为
字符串
A中的所有单词都在
字符串
B中。 现在,这是一个过于简化的例子,但会有人知道一个好的,模糊的
字符串
匹配
算法
,工作在一个单词级
浏览 2
提问于2010-05-27
得票数 17
回答已采纳
1
回答
这已经是一个
字符串
相似
算法
了吗?
、
、
、
、
除了Levenshtein距离之外,我不熟悉
字符串
相似
算法
,因为这是我所使用的,而且结果并不理想。
字符串
2:“约翰·保尔森” 比赛2:“约翰”
匹配
4:“”第2步:用这个公式计算每一场比赛的分
浏览 4
提问于2016-05-23
得票数 2
回答已采纳
3
回答
Aho-Corasick与真子串
、
、
、
我正在尝试理解aho-corasick
字符串
匹配
算法
。假设我们的模式是abcd和bc。我们最终会变成这样的树 /\ [a]..现在假设我们输入
字符串
abcd。这将遵循树并检测
匹配
"abcd“,但是,据我所知,将不会报告
匹配
bc。我是不是误解了
算法
?
浏览 2
提问于2011-03-23
得票数 6
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法字符串匹配-BF算法
算法 KMP字符串匹配
字符串匹配算法基础版
漫画:什么是字符串匹配算法?
通俗理解 KMP 字符串匹配算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券