正则表达式匹配任何在序列中保持顺序的字符串，即使它不是comp

Question

我想知道是否可以创建一个正则表达式来匹配保持模式中序列顺序的任何字符串，但不需要包含所有字符。在

示例： 图案：“abcdefghijklmnopqrstuvwxyz”

“acfpquyz”与模式匹配，因为所有字母的顺序与模式中的顺序相同。在

“bmu”也符合模式。在

但是“afdsz”不匹配，因为根据模式中的顺序，“f”必须在“d”之后。在

真正的问题是在一个大向量中找到一个数字序列，这个序列可能是不完整的，但是数字必须是正确的顺序。我想知道是否可以使用正则表达式或其他方法将问题转换为字符串中的搜索。在

答案可以是C++或Python

谢谢！在

Answer 1

我认为在每个字符之后?会做你想要的：

regex(str, 'a?b?c?d?. . . ')

（. . .不是字符串的一部分。这只是一个符号，表示您继续遵循相同的字符/问号模式。）

Answer 2

戈登的回答听起来像你想要的，但是如果出于某种原因你想做相反的事情，你可以使用：

a.*c.*f.*p.*q.*u.*y.*z

它是一个接受abcdefghijklmnopqrstuvwxyz