1回答
"AC"? "AD"例："AAABAD“匹配，"AAAD”匹配，"AAAB“匹配，"AD”匹配，.我需要一个算法，而不是正则表达式工具之类的。我可以用蛮力法来解决这个问题(所以尝试每一个可能的规则组合)，但是我认为有一个更好的方法来解决这个问题。
浏览 0提问于2011-10-31得票数 2
回答已采纳
1回答
我正在尝试对布尔代数进行标记化，因此我需要检查str的开头是否与标记列表(例如AND、OR等)匹配。if else中的str.startsWith显然可以工作，但它是一个丑陋的解决方案，所以我想知道是否有一种方法可以匹配像这样的字符串 match st {} (显然不是真正的语法) 另外:我不能依赖空格或字符串后面的其他字符，ABxxxx不应该匹配，而ORxxxxx应该匹配。
浏览 21提问于2020-10-13得票数 2
回答已采纳
我正在编写一个字符串模式匹配算法，我计划用正则表达式来实现它。我希望regex能够匹配给定字符列表的powerset中的任何字符串。我期望regex能以以下方式匹配：cat, act, tac, at, aa, t, acta, taca, a
类似地，一些不匹配的<
浏览 0提问于2019-04-18得票数 1
回答已采纳
2回答
我不能理解下面的算法，该算法用于使用Aho-Corasick alg进行字符串模式匹配。Procedure AC(y,n,q0)(SQL Query Statement)
n<-
浏览 3提问于2013-12-02得票数 6
我正在寻找一种算法，它生成最小的DFA，它与给定的有限的具体字符串集中的任何字符串相匹配，而没有其他的。(最小的像最小的终端符号。)示例：我尝试了一种简单的算法，它可以重复提取前缀
浏览 12提问于2021-06-15得票数 2
如果关键字仅为一个，则很容易确定是否匹配。但是，如果给出了大关键字集，则需要花费太多时间才能找到答案。所以我搜索了Aho-Corasick算法，这个算法需要线性时间才能找到。但是算法没有帮助。+) { $isMatched = true;}$key
浏览 3提问于2015-02-16得票数 0
回答已采纳
我有一个大约50个关键字和大约50000个字符串的列表。我检查每个字符串是否至少包含一个关键字。我对匹配的关键字或匹配的关键字的数量不感兴趣。我只想要一个“真”或“假”的回复，越快越好。所以，我打赌有一种算法比我现在的LINQ版本要好得多：{ }
boo
浏览 4提问于2010-11-18得票数 3
回答已采纳
例如，在javascript中，字符串比较背后的算法是什么？'ac' > 'bc' = true/false ?
浏览 10提问于2016-07-21得票数 7
回答已采纳
用“}”分隔
Q8071262\u2013Takaoka字符串匹配算法
8071262 \x{e 010} Zhuu2013Takaoka字符串匹配<em
浏览 5提问于2015-04-29得票数 1
回答已采纳
1回答
数据应该以"802.11“开头，然后是a/b/g/n/ac或两者的组合。当前的检查类似于“^802.11a-Za-Z”，但是我想让它更加准确。所接受的例子如下"802.11a""802.11ac""802.11a|n|ac"
有谁可以帮我？非常感谢!
浏览 2提问于2018-08-23得票数 1
回答已采纳
3回答
我基本上是在基准一些高速字符串匹配算法，我遇到了一些。向后不确定的DAWG (有向无圈字图)匹配算法由Gonzalo Navarro和Mathieu Raffinot.参见“后缀自动机的位并行方法:快速扩展字符串匹配”。Horspool改进版本的Boyer字符串搜索算法。参见“字符串中实用的快速搜索”
还有其他更好的高速字符串<
浏览 5提问于2012-07-26得票数 13
3回答
问题:给定一组大约250000个整数用户ID，以及大约1TB的JSON格式的一行记录，将用户ID与之匹配的记录加载到数据库中。
所有记录中只有1%与250000个用户ID匹配。我尝试使用字符串匹配来确定用户ID是否在原始JSON中，如果匹配，则解码JSON并检查记录，然后插入，而不是JSON解码每条记录。问题是，将一个原始JSON字符串与包含大约250k个字符串条目的集合进行匹配速度很慢。匹配这些字符串的更快的方法是
浏览 0提问于2012-11-20得票数 4
回答已采纳
1回答
使用字符串匹配，您可以查找精确的匹配。实际上，该算法是另一种算法的更一般化的版本，其中另一种算法注册的值为1 for effect (a !在最初的算法中，如果字符串的总不匹配数小于k，则<em
浏览 2提问于2020-07-27得票数 0
在下面的正则表达式中，当"ac“包含在两个斜线之间时，我想匹配它的所有情况。第一个匹配，但第二个不匹配，因为第一个比赛使用中间斜杠。有没有办法强迫第二个"ac“也匹配？下面是我尝试过的我的测试字符串是谢谢
浏览 1提问于2020-02-11得票数 3
回答已采纳
我知道使用正则表达式匹配除了给定字符之外的任何内容都很容易。$text = "ab ac ad";这是完全可能的吗？
浏览 0提问于2010-01-21得票数 10
然后我想知道在哪里可以找到我称为KG1、EA1和DA1的三种算法的实现，以及每种算法有多少行代码。
爱丽丝希望安全地获取消息。她使用密钥生成算法KG1来创建私钥"C2A836B33FF1E“和公钥"35B1AC692”，并向世界发布公钥。Bob将他的消息"HELLO FROM BOB“和公钥"35B1AC692”的输入放入加密算法EA1，该算法产生字符串"DF1537532CB23B“，并将该字
浏览 2提问于2011-05-26得票数 0
回答已采纳
3回答
在c++ stl std::string.find()中使用哪种字符串匹配算法？我一直在研究字符串匹配算法，想知道stl c++使用了哪种算法。
浏览 0提问于2015-05-23得票数 1
我需要找出1.不匹配(不正确播放的音符)、2.插入(附加播放的音符)和3.删除(遗漏的音符)，在音乐片段(例如，存储在表中的音符音调字符串值)中相对于参考音乐片段。这可以通过精确字符串匹配算法或动态编程/近似字符串匹配算法来实现。然而，我意识到，由于识别不匹配、插入或删除注释，近似字符串匹配更适合我的问题。或Boyer-moore的扩展版本，以支持约字符串匹配</
浏览 8提问于2010-06-14得票数 0
[ac]ss)$/。问题是，它匹配.scss、.sass、.css、.ass。我怎样才能使它与.ass不匹配
浏览 10提问于2022-03-02得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
