腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
通配符
匹配
递归
算法
C++
、
、
、
、
我一直在用c++编写一个
递归
通配符
匹配
算法
。但我很难完成它。看看我到目前为止写的。} 我的
算法
怎么了?我该怎么修呢?或者,有人能为
递归
通配符
匹配
算法
提出更好的解决方案吗?
浏览 2
提问于2015-08-12
得票数 2
回答已采纳
3
回答
递归
下降相同前缀
、
、
、
我正在学习
递归
的体面解析,并提出了一些我认为
算法
不起作用的场景。其中之一是,考虑到这个简单的语法:E→id \x= id + id 然后
字符串
id + id;在这种语法的语言中是有效的。然而,如果执行
递归
下降
算法
,则从S下降到E,然后下降到id,这是第一个
匹配
终端。现在输入在+,我们回到S,试图
匹配
;,但在S级别上没有其他规则可供选择。我认为语法不是模棱两可的,因为语言id;和id + id;中只有两个
字符串
,每个
字符串
都
浏览 5
提问于2014-12-17
得票数 4
回答已采纳
1
回答
这已经是一个
字符串
相似
算法
了吗?
、
、
、
、
除了Levenshtein距离之外,我不熟悉
字符串
相似
算法
,因为这是我所使用的,而且结果并不理想。
字符串
2:“约翰·保尔森” 比赛2:“约翰”
匹配
4:“”第2步:用这个公式
浏览 4
提问于2016-05-23
得票数 2
回答已采纳
3
回答
递归
算法
字符串
匹配
、
、
我收到了两个
字符串
。我必须实现一个
递归
函数,通过添加-来返回使它们相似的最佳选项。我举个例子,因为这不是很好的描述str2="dffd"str1="sdfsdf-"我如何实现这是
递归
?
浏览 0
提问于2013-11-16
得票数 0
4
回答
递归
算法
的时间复杂度分析
、
我想知道以下
算法
的复杂程度,最重要的是,一步一步地推导出来。在
递归
调用上执行回忆录(即动态规划)时,复杂性将如何提高?同时,我也很感激能帮助我学习如何分析这种
算法
的技巧/书籍的指针。-(i+1), } } 注意:
算法
故意重复每个子
字符串
的
浏览 6
提问于2015-03-14
得票数 3
13
回答
Excel:
字符串
中的最后一个字符/
字符串
匹配
、
是否有一种有效的方法来使用基函数来识别
字符串
中的最后一个字符/
字符串
匹配
?即,不是
字符串
的最后一个字符/
字符串
,而是字符/
字符串
的最后一个出现位置( in a string )。Search和find都是从左到右工作的,所以如果没有冗长的
递归
算法
,我不知道该如何应用。而现在似乎已经过时了。
浏览 207
提问于2013-09-04
得票数 207
回答已采纳
5
回答
在不包含Javascript中的includes/indexOf/Regex的
字符串
中查找子
字符串
、
我想知道一个子
字符串
是否在一个
字符串
中,而不是使用includes、indexOf (任何类似的方法)或正则表达式中内置的Javascript方法。基本上,只是希望学习一种
算法
方法。} } 我在理解如何构建
算法
时遇到了问题。一旦它找到第一个
匹配
的字符,我就会转到下一个,如果它
匹配
,继续到
字符串
的下一个索引?那么,我是否需要一个独立于我当前正在执行的循环的
递归
函数呢?我正在努力提高
算法
思维能力。谢谢。
浏览 66
提问于2019-01-16
得票数 2
回答已采纳
1
回答
简化Regex
匹配
的复杂性
、
、
我只是想知道这个正则表达式
匹配
问题的复杂性:给定一串小写字母和一个
匹配
规则,确定该规则是否与整个
字符串
匹配
。该规则是一个简化的正则表达式,它只包含较小的字母和/或“。(期间)和/或“*”(星号)。句点可以与任何小写字母相
匹配
,其中星号可以
匹配
前一个元素中的零或多个。*a.*”这样的正则表达式相
匹配
,很难确定与有限确定性机器
匹配
时的状态转换。有什么评论吗? 谢谢。
浏览 4
提问于2013-03-03
得票数 1
3
回答
在这个
算法
中有什么方法不使用显式
递归
吗?
、
、
、
所以,我正在努力将一个模式
匹配
到一个列表中,比如:match "abba" "redbluebluered" -> True或match "abba" "redblueblue" -> False等等。我编写了一个可以工作的
算法
,我认为这是合理的,可以理解,但我不确定是否有更好的方法来避免显式
递归
。实际
算法
简单。该地图包含已经
匹配
的模式。结尾是a -> "red",b-> "
浏览 2
提问于2014-11-15
得票数 6
回答已采纳
1
回答
将树展开-
递归
为迭代程序
、
、
我编写了一个库,它可以生成给定的规范对象()的任意
字符串
,并且我希望将从
递归
算法
读取规范的函数转换为迭代
算法
。由于我正在遍历的规范的深度,我遇到了堆栈溢出错误。digit: { zero: false } { value: { digit: {} } }} } return
浏览 2
提问于2020-08-03
得票数 2
回答已采纳
4
回答
如何编写此方法以使其符合尾
递归
优化的条件?
、
有没有人知道一种
算法
,可以简单地
递归
到尾部?更具体地说,您将如何将该
算法
应用于以下代码?
浏览 0
提问于2011-08-23
得票数 1
回答已采纳
3
回答
下一个语法有多复杂?
、
、
、
我正在开发一个广义解析
算法
,并使用下一个规则进行测试。这个
算法
向我展示了为由n a组成的
字符串
生成的所有树。12 58786 47114 742900 10206
算法
性能
浏览 3
提问于2012-01-07
得票数 0
1
回答
glob模式
匹配
的
递归
解法
、
、
、
我目前正在研究UNIX风格的glob模式
匹配
的实现。通常,库是此功能的一个很好的参考实现。但是我很难理解为什么glob模式
匹配
(尤其是glob模式
匹配
)经常是
递归
实现的。因此,
算法
需要回溯,以便字符
匹配
计数器重新开始,
浏览 1
提问于2015-06-13
得票数 5
1
回答
mysql在加载数据时剥离unicode斜杠
、
、
用“}”分隔 Q8071262\u2013Takaoka
字符串
匹配
算法
8071262 \x{e 010} Zhuu2013Takaoka
字符串
匹配
<em
浏览 5
提问于2015-04-29
得票数 1
回答已采纳
2
回答
理解是什么使这个regexp变得如此缓慢
、
、
+)/$')这非常好,,直到您
匹配
一个不以斜杠结尾的
字符串
。然后,随着添加到所
匹配
的
字符串
中的每一个新字符,它以一个看似指数级的速度变慢。not finish regexp.match('this-probably-will-not-finish-unti
浏览 5
提问于2016-03-27
得票数 4
回答已采纳
1
回答
广泛的
递归
教程
、
一些需要
递归
的问题总是让我陷入困境。我并不总是能想出一个
递归
算法
,但我知道这个问题有一个
递归
的解决方案。有没有什么特别的
浏览 2
提问于2011-10-25
得票数 5
回答已采纳
3
回答
javscript
递归
字符串
反向
、
、
我试图自己找到一个
递归
解决方案来反转
字符串
,但是它返回
字符串
>1 char的“undefined”。有人能帮我调试一下吗?我知道这不是优雅的方式,但发现错误可以帮助我前进。 非常感谢你!
浏览 5
提问于2020-04-25
得票数 0
回答已采纳
3
回答
高速
字符串
匹配
算法
、
我基本上是在基准一些高速
字符串
匹配
算法
,我遇到了一些。向后不确定的DAWG (有向无圈字图)
匹配
算法
由Gonzalo Navarro和Mathieu Raffinot.参见“后缀自动机的位并行方法:快速扩展
字符串
匹配
”。Horspool改进版本的Boyer
字符串
搜索
算法
。参见“
字符串
中实用的快速搜索” 还有其他更好的高速
字符串
<
浏览 5
提问于2012-07-26
得票数 13
1
回答
生成正则表达式的所有可能
匹配
项
、
、
、
给定一个正则表达式,我希望生成该正则表达式将
匹配
的
字符串
集。重要的是要注意,这个集合不会是无限的,因为每个
字符串
都有最大长度。有没有什么众所周知的
算法
可以做到这一点呢?
浏览 0
提问于2011-07-11
得票数 6
回答已采纳
1
回答
Levenshtein与索引0的距离
、
、
、
、
我一直在学习“
算法
设计手册”第8.2.1节
递归
编辑距离。在本节中,Skiena写道,“我们可以使用
字符串
中的最后一个字符必须
匹配
、替换、插入或删除这一观察结果来定义
递归
算法
。”实际的Levenshtein距离
算法
从
字符串
的后面进行
递归
调用。为什么?你没理由不反其道而行之,对吧?它仅仅是一个更简单、更优雅的语法吗? 我颠倒了
算法
,所以它从
字符串
的前面开始迭代。我的尝试如下。
浏览 18
提问于2019-02-26
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法字符串匹配-BF算法
算法 KMP字符串匹配
字符串匹配算法基础版
漫画:什么是字符串匹配算法?
通俗理解 KMP 字符串匹配算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券