gpt4 book ai didi

c++ - 从 C++ 中的字符串列表生成正则表达式模式

转载 作者:行者123 更新时间:2023-11-28 04:34:16 34 4
gpt4 key购买 nike

<分区>

假设我有一个前缀字符串列表:

Windows 7
Windows 8
MSIE 10
Windows NT
Apple .0
etc...

这些都是我的目标字符串可能的前缀。例如,Windows 7.1 将匹配 Windows 7Apple 不会Apple .0 匹配。

由于我的前缀列表可能会变得很长,我宁愿采用一种快速方法来检查我的目标字符串是否包含任何前缀,而无需遍历整个列表。

有什么方法可以自动获取这样的字符串列表并生成一个正则表达式来完成检查目标字符串中是否有任何前缀的任务。

我知道可以使用正则表达式天真地做到这一点,但这并不比遍历我的列表更好。理想情况下,正则表达式将被优化(类似于 trie 的优化方式)。

34 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com