正則表達式匹配的一組有限的字符組成的字符串不重用任何字符

Question

我有這樣一串字符：ABBCD

而且我有幾個空格這樣的：_ _ _

有沒有一種方法可以使用正則表達式來匹配任何可以通過將可用字符「拖動」到空格中而形成的字符串？

因此在本例中，這些都是一些有效的匹配：

A B C 
A B B 
B C B 
D A B 

但這些都無效：

A A B // Only one 'A' is available in the set 
B B B // Only two 'B's are available in the set 

很抱歉，如果它已經被問過。

Answer 1

vks's solution would work properly，這裏是它增加了優化，以滿足「_ _ _」規則：

^(?!(?:[^A]*A){2})(?!(?:[^B]*B){3})(?!(?:[^C]*C){2})(?!(?:[^D]*D){2})(?:[ABCD](?:\s|$)){3} 

Here is a regex demo。從原來的正則表達式

變化：

• 捕獲組被刪除，因爲我們是在Java中 - Java的正則表達式實現獻給時間匹配時寫捕獲組）。
• 定位器^在前面移動以便讀取正則表達式。

正則表達式的解釋：

• ^在比賽開始斷言位置。
• (?!負前瞻 - 斷言我們的立場不會不以下匹配，而無需移動鼠標指針：
•     (?:[^A]*A){2}兩個「A」 S（文字字符），與非「A」以最佳方式滾動。
• )關閉組。
• (?!(?:[^B]*B){3})與上面的組相同 - 斷言有不是三個「B」 s在比賽中。
• (?!(?:[^C]*C){2})斷言有不是兩個「C」 s在比賽中。
• (?!(?:[^D]*D){2})斷言有不是兩個「D」 s在比賽中。
• (?:非捕獲組：匹配以下內容而不捕獲。
•     [ABCD]從列表任何字符 「A」，「B」，「C」，或「d」。
•     (?:\s|$)一個空格或字符串的結尾。
• ){3}三次 - 必須完全匹配序列三次才能滿足規則「_ _ _」規則。

---

要使用正則表達式：

boolean fulfillsRule(String str) { 
    Pattern tripleRule = Pattern.compile("^(?!(?:[^A]*A){2})(?!(?:[^B]*B){3})(?!(?:[^C]*C){2})(?!(?:[^D]*D){2})(?:[ABCD](?:\s|$)){3}"); 
    return tripleRule.matcher(str).find(); 
} 

Answer 2

(?!(.*?A){2,})(?!(.*?B){3,})(?!((.*?C){2,}))(?!((.*?D){2,}))^[ABCD]*$ 

您可以使用類似這樣的東西。

http://regex101.com/r/uH3fV3/1

Answer 3

有趣的問題，這是我的想法：

(?m)^(?!.*([ACD]).*\1)(?!(?>.*?B){3})(?>[A-D]){2}[A-D]$ 

使用(?m) MULTILINE modifier其中^比賽線路開始和$行結束。

Test at regexplanet（點擊Java）; regex101（不支持Java）

---

如果我的理解是正確的，可用字符鍋A,B,B,C,D。一個字符串應該是有效的，如果它包含0或1的每個[ACD]或0-2的B在你的例子中。我的模式由3個部分組成：

• (?!.*([ACD]).*\1)使用在線路開始^負前瞻，以確保，即[ACD]最多出現一次，通過捕捉[ACD]到\1和檢查，沒有任何地方發生兩次吧。

• (?!(?>.*?B){3})使用負先行，以保證，B發生至多2X。

• 終於(?>[A-D]){2}[A-D]$決定了總可用字符集，確保格式化，其中每個字母必須以空格或開始前綴，並檢查長度。

這可以很容易地修改爲其他需要。另見SO Regex FAQ