Подсчет писем в строке regex

У меня есть регулярное выражение, которое работает наполовину, чтобы считать все строки, которые имеют нечетные числа X.Подсчет писем в строке regex

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

Это работает почти во всех случаях:

X 
XXX 
XAA 
AXXX 
AAAX etc

, но не при вводе текста что-то вроде:

XAXAXA

мне нужен дополнительный пункт, который позволяет для строк, которые чередующихся иксы что XAXA. Смежные X-шаблоны уже отображаются X {2} *.

источник

2011-01-19 dr85

Кроме того, необходимо каким-то образом обработки нечетных пробегов 'x', например, 'AXXXAAXXX'. Но, к слову, я не считаю, что эта задача возможна. –

Yeah infact любое количество букв, дайвинг одного A из другого A. Это определенно возможно - я уверен, что видел его до – dr85

Следующее регулярное выражение соответствует строке, состоящей из нечетного числа 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 после этого делает его неравномерным.

источник

2011-01-19 21:00:05

+1: Ницца! Я считаю, что это должно сработать (несмотря на мою хитроумную интуицию выше того, что это, вероятно, невозможно). –

wow great - возможно ли это сделать наоборот? Как и в поиске A, (A [^ A] * A [^ A]) * – dr85

@ dr85, конечно, 'X' или' A', это не имеет никакого значения для двигателя регулярных выражений. –

Non-Regex Пример

Это может быть производительность мешает, но я не уверен, если вы беспокоитесь об этом.

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

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

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

источник

2011-01-19 21:00:55

Performance wouldn Не мешайте. Возьмите достаточно большую строку, и ваше предложение будет намного быстрее, чем использование регулярного выражения. Но я предполагаю, что dr85 просто интересовался, как это сделать в regex (я надеюсь, что он/она фактически не использует его в своем коде!) :) –

никак, я всегда предпочитаю этот метод. Я изучаю регулярные выражения в минуту, и это единственная причина. – dr85

попробовать это, работает нормально для меня ^[^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

источник

2011-01-19 21:06:39 Valerij

Это просто слегка сжатая версия выражения @Bart Kiers. –

@Evan Mulawski, хорошо, разработал это самостоятельно, но взял меня на некоторое время, @Bart Kiers был быстрее – Valerij

Возможно, я смотрел через ваше плечо! :) –

Подсчет писем в строке regex

ответ

Смежные вопросы