java - 在字符串的任意位置出现一个字符的正则表达式

Question

我正在编写一个Java代码，该方法可以从任何迷宫中寻找出路，并且我需要一个检查生成的迷宫的类。仅允许使用.，#，S，X字符。


.和#-允许在字符串的任何位置多次出现
S和X-允许在字符串的任何位置出现一个且不超过一个。


^[#//.]+$-第一个条件的正则表达式，
但是我不能实现第二个。

迷宫输入如下所示：

.......S..#.
.....###....
..X.........

。 -空的空间，＃-墙，S-开始，X-退出

Answer 1

您可以使用类似(?!...)的negative lookahead groups来实现此目的，如下所示：

^(?!.*S.*S)(?!.*X.*X)[SX.#]+$

Demo

这将从字符串的开头使用 S和 X接受集合中的任何字符集（ .， #， ^， [SX.#]+）。但是它拒绝包含2个 S s（ (?!.*S.*S)）或2个 X s（ (?!.*X.*X)）的任何字符串。

请注意，这实际上检查了您的两个条件。您实际上并不需要2个正则表达式。但是，根据您的示例迷宫，您的输入看起来可以跨越多行。在这种情况下，您需要在最终字符类中添加 \n。