및 정복 알고리즘 - 문자열의 패턴 검색

Question

주어진 n 개의 문자열에있는 3 자 패턴의 발생 횟수를 찾는 의사 나누기 및 정복 알고리즘을 의사 코드로 작성하려고합니다. 의사에서이 같은

뭔가 :

패턴이 고정 : XXY

int searchString("CDSXXYZSE") 
    . 
    . 
    search for "XXY" 
    . 
    . 
return (1) 

또는

int searchString("CDSXZXYZSE") 
    . 
    . 
    search for "XXY" 
    . 
    . 
return (0) 

이 시간 내 주셔서 모두 감사합니다!

Answer 1

나누기 단계에서 나는 가능한 모든 3 문자 조합 (예 : CDS, DSX, XXY ...)으로 문자열 매개 변수를 나눕니다. 그런 다음 검색된 패턴과 일치하는지 테스트하고 정복 단계에서 일치하는 수를 더합니다.