문자열 일치 알고리즘을 수정하려고 시도했습니다.

Question

나는 무작위 방법으로 문자열 일치 알고리즘을 수행하려고합니다. 하지만 알고리즘이 제대로 작동하지 않습니다, 나는 바운드 인덱스 오류가 나타납니다.

여기

int main() { 

string s = "NOBODY_NOTICED_HIM"; 
string pattern="NOT"; 

int index = 0; 
for (int i = 0; i < s.size();) 
{ 
    for (int j = 0; j < pattern.size();) 
    { 
     if(s[index] == pattern[j]) 
     { 
      j++; 
      i++; 
     } 
     else 
     { 
      index = i; 
        j = 0; 

     } 
    } 
} 
cout<<index<<endl; 
    return 0; 
} 

FIXED VERSION

내가 바운드 예외의 아웃 고정 내 알고리즘이다. 알고리즘이 다른 문자열

j 미만 pattern.size()하지만 당신은 또한 체내 i를 증가하는 동안 루프 조건을 가지고 루프 내부 때문에

int main() { 

string s = "NOBODY_NOTICED_HIM"; 
string pattern="NOT"; 

int index = 0; 
int i = 0; 
while(i < s.size()) 
{ 
    i++; 
    for (int j = 0; j < pattern.size();) 
    { 
     if(s[index] == pattern[j]) 
     { 
      index++; 
      j++; 

      cout<<"i is " <<i << " j is "<<j <<endl; 
     } 
     else 
     { 
      index = i; 

      break; 
     } 
    } 
} 
cout<<i<<endl; 
    return 0; 
} 

Answer 1

으로 작동하는지 모르겠어요. i이 s.size() 범위를 벗어나면 index도 범위를 벗어나 OutOfBounds 오류가 발생합니다.

무차별 대항력 방법은 가능한 모든 하위 시퀀스를 사용하여 패턴을 테스트해야합니다. 주요 조건은 길이가 같아야합니다. s의 모든 서브 순서는 다음과 같습니다

[ 'NOB', 'OBO', '이사회', 'ODY', 'DY_', 'Y_N', 'NO', 'NOT', 'OTI' 'TIC', 'ICE', 'CED', 'ED', 'D_H은', '_HI', 'HIM']

그것을 할 수있는 많은 방법이 있습니다

, 당신은에 의해 숯불 할 수 char, 또는 부분 문자열을 취하는 것과 같은 문자열 연산을 사용합니다. 둘 다 학습을위한 훌륭한 교과서입니다.

문자열에서 0부터 시작하여 처음 세 문자를 취하여 패턴과 비교하고 평등하면 답을 제공합니다. 그렇지 않으면 하나부터 시작하는 문자로 넘어갑니다.