如何匹配字符串中的特定字符n-m次

Question

我打算在Java中使用REGEX來匹配字符串。例如我有字母'A' 'A' 'A' 'P' 'P' 'L' 'E' 'S'。

我想檢查一個字符串是否包含0-3 'A', 0-2 'P', 0-1 'L', 0-1 'E' and 0-1 'S'。字符串的

例子，其應通過檢查： APPLE, APPLES, ALE, PALE... etc

這是我已經試過：

if (str.matches("[A]{0,3}[P]{0,3}[L]{0,1}[E]{0,1}[S]{0,1}")) 

APPLES通過檢查順利通過，但不SAPPLE。

Answer 1

你正在對你的信件施加一個特定的順序（在P之前的P之前的A之前的E，這就是爲什麼APPLES通過而不是SAPPLE）。其實，我不確定你想要做什麼甚至可以用合理的短正則表達式。我會用一個單獨的循環和一個Map來手動計算出現次數。

Answer 2

(?!(.*A){4,})(?!(.*P){3,})(?!(.*L){2,})(?!(.*E){2,})(?!(.*S){2,})^[APLES]*$ 

試試這個。這將適用於你。參見演示。

http://regex101.com/r/sH6aF3/2

它使用負前瞻，以確保

A不該來先行的保證其他conditions.In結束的4個或更多times.Similarly休息時只選擇了它的時間消耗串[]內的字符是允許的。

Answer 3

優化的vks's regex版本：

^(?!(?>[^A]*A){4})(?!(?>[^P]*P){3})(?!(?>[^L]*L){2})(?!(?>[^E]*E){2})(?!(?>[^S]*S){2})[APLES]*$ 

變化：

• 感動^錨前面。
• 將捕獲組更改爲原子組以防止回溯 - 當字符串不匹配時可能會大幅提升性能。
• 使用[^A]*A等組代替.*回溯以有效地滾動匹配。

這是regex demo。