用相同顺序的字符在另一个文本中搜索一个文本

Question

我想搜索一个文本（“needle”），如果它存在于另一个文本（“haystack”）中，满足以下两个条件：

1. 'needle' 的所有字符必须在 'haystack' 中以相同的顺序
2. 'haystack' 中的 'needle' 的后续字符之间可以有任意且无限的其他字符

例子：

• abcde 中的 cde --> 是的
• cde in ab-c-de --> 是的
• cabecd 中的 cde --> FALSE
• c-d!a+b5ce 中的 cde --> 是的
• edc 中的 cde --> FALSE

此外，'cde' 不是一个常量字符串，而是一个迭代列表的变量。

python、R 或 bash 中的任何优雅解决方案都将不胜感激。

Answer 1

我可以建议您像这样使用动态生成的正则表达式：

/.*c.*d.*e.*/

Answer 2

正则表达式是你的朋友。 http://en.m.wikipedia.org/wiki/Regular_expression

https://docs.python.org/2/library/re.html

Answer 3

我在 python 中得到了解决方案：

re.match('.*'+'.*'.join(list(needle))+'.*',(haystack))