더 많은 문자열 일치 기능

Question

5 개의 a와 5 개의 b로 모든 문자열을 일치시키는 정규식을 만들 수 있습니까?

aaaaabbbb 또는 ababababab 또는 aabbaabbab과 같습니다.

결정 성있는 엔진의 경우 다항식 시간이 필요할 것이라고 상상해보십시오.

일치하는 다른 언어가 있습니까?

업데이트는 :

내가 검색을위한 표현의 종류를 사용하고 싶었, 그래서 나는 (?=b*ab*){5}(?=a*ba*){5}([ab]{10})로 작정 한을 변경하고 그것을 잘 작동! :) 나는 그런 표정의 수행에 관하여 여전히 불확실하다. 그러나 나는 lookahead 표현식을 찾을 수있을 것 같아.

나는 설명하기 쉽지만 정규 표현식이 어려운 다른 종류의 패턴이 거기에 있는지 궁금하다.

Answer 1

당신은 lookahead assertions를 사용할 수 있습니다

^(?=(?:[^a]*a){5}[^a]*$)(?=(?:[^b]*b){5}[^b]*$) 

Answer 2

나는이 모든 나사가 있습니다. 나무 조각에 그들을 망치로 넣으려면 발톱이나 볼펜 망치를 사용해야합니까?

귀하의 질문에 대해 (대략) 답변드립니다. 당신이 해야합니까합니까 그냥 문자열의 각 문자를 통해 루프입니다. 내가 C. 시계에서 작업을 수행 할 수 있습니다

int validate(char *s) 
{ 
    int a = 0, a = 0; 
    while(*s) 
     { 
     switch(*s++) 
     { 
     case 'a': 
      a++; 
      break; 
     case 'b': 
      b++; 
      break; 
     } 
     } 
    return a == 5 && b == 5; 
} 

그것은이에 당신에 대한 훈련으로 남아있는) 선택의 언어이 변환, B) '는의와'B 년대의 연속적인 순서에 맞게이를 수정 (원하는 경우) 또는 다른 특정 요구 사항을 조정할 수 있습니다.

기본 사항은 정규 표현식보다이 작업에 더 나은 도구가 있다는 것입니다. 따라서 "a"와 "b"가 더 복잡한 정규 표현식의 독립형이 아니면, 정규 표현식을 사용하지 마십시오. 그리고 "a"와 "b"가 정말로 더 복잡한 정규 표현식 일지라도, 당신은 하나의 정규 표현식으로 모든 문제를 해결할 필요가 없습니다. 거대한 (그리고 유지 보수가 불가능한) Regex-zilla보다 훨씬 훌륭한 효과를 내기 위해 몇 가지 유용한 regexes와 코드 루프 (위와 같음)를 혼합 할 수 있습니다.