如何使用正则表达式检查一个字符串是否为回文？

Question

109

这是我无法回答的面试问题：

如何使用正则表达式检查字符串是否为回文？

附：已经有一个问题 "如何检查给定的字符串是否为回文？"，它提供了许多不同语言的答案，但没有使用正则表达式的答案。

- Airini

1

https://dev59.com/l3A65IYBdhLWcg3wxBmr 可以提供一个思路。 - unknown_boundaries

3

现在（2018年）如果您正在寻找“回文正则表达式”，请参阅Prakhar的链接中关于PCRE支持递归模式的讨论，以及我的递归正则表达式和比较。 - Peter Krauss

32个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Stewart · Answer 1

Airsource有限公司的方法稍作改进，伪代码如下：

WHILE string.length > 1
    IF /(.)(.*)\1/ matches string
        string = \2
    ELSE
        REJECT
ACCEPT

- Josh · Answer 2

\b([a-z])?([a-z])?([a-z])?\2\1\b/gi

匹配回文单词，如refer和kayak。它使用（非贪婪）匹配任意三个字母，然后是第二个和第一个匹配的字母。