计算字符串正则表达式中的字母

Question

我有一个正则表达式是一半工作来计数所有具有X的奇数的字符串。

^[^X]*X(X{2}|[^X])*$

这几乎适用于所有情况：

X
XXX
XAA
AXXX
AAAX etc

但是在键入类似以下内容时失败：

XAXAXA

我需要一个额外的子句，该子句允许具有交替X的XAXA字符串。 X {2} *已经映射了连续的X模式。

Answer 1

以下正则表达式匹配由数量不等的X组成的字符串：

^[^X]*(X[^X]*X[^X]*)*X[^X]*$

快速分解：

^          # the start of the input
[^X]*      # zero or more chars other than 'X'
(          # start group 1
  X[^X]*   #   an 'X' followed by zero or more chars other than 'X'
  X[^X]*   #   an 'X' followed by zero or more chars other than 'X'
)          # end  group 1
*          # repeat group 1 zero or more times
X          # an 'X'
[^X]*      # zero or more chars other than 'X'
$          # the end of the input

因此，重复的组1使匹配为零，或者要匹配的X的偶数个，之后的单个X使它不均匀。

Answer 2

非正则表达式示例

这可能会影响性能，但是我不确定您是否担心这一点。

String str = "AXXXAXAXXX";
char[] cArray = str.toCharArray();
int count = 0;

for (char c : cArray)
{
    if (c == 'X')
        count++;
}

if (count % 2 != 0)
    //Odd

Answer 3

试试这个，对我来说很好^[^X]*((X[^X]*){2})*X[^X]*$

经过测试

X - match
XXX - match
XAA - match
AXXX - match
AAAX - match
XAXAXA - match
XXAAAAAX - match
AAXX - NO match
AAXXXXXXAX - match