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

Question

我想搜索一个文本（＆＃39; needle＆＃39;），如果它存在于另一个文本（＆＃39; haystack＆＃39;）中，则具有以下两个条件：

1. ＆＃39;针的所有字符必须在＆＃39; haystack＆＃39;在相同的订单
2. ＆＃39;针的后续字符之间可以有任何且无限制的其他字符。在＆＃39; haystack＆＃39;
内

示例：

• cde in abcde - ＆gt; TRUE
• cde in ab-c-de - ＆gt; TRUE
• cde in cabecd - ＆gt; FALSE
• cde in c-d！a + b5ce - ＆gt; TRUE
• cde in edc - ＆gt; FALSE

此外＆＃39; cde＆＃39;不是常量字符串，而是在列表上迭代的变量。

任何优雅的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))