[c++] 반복문을 사용한 문자열 탐색 알고리즘

07 Dec 2023

이번 포스트에서는 C++을 사용하여 문자열에서 특정 패턴을 탐색하는 방법에 대해 알아보겠습니다.

1. 문자열 탐색

C++에서 문자열을 탐색하는 가장 일반적인 방법은 반복문과 조건문을 이용하는 것입니다. 아래는 문자열에서 특정 패턴을 찾는 간단한 예제 코드입니다.

#include <iostream>
#include <string>

int main() {
    std::string str = "Hello, World!";
    std::string pattern = "World";

    for (int i = 0; i <= str.size() - pattern.size(); ++i) {
        int j;
        for (j = 0; j < pattern.size(); ++j) {
            if (str[i + j] != pattern[j]) {
                break;
            }
        }
        if (j == pattern.size()) {
            std::cout << "패턴이 발견되었습니다. 인덱스: " << i << std::endl;
            // 또는 다른 작업 수행
        }
    }

    return 0;
}

위의 예제 코드는 문자열 str에서 pattern을 탐색하고, 패턴이 발견되었을 때 해당 인덱스를 출력하는 간단한 방법을 보여줍니다.

2. 효율적인 탐색 알고리즘

효율적인 문자열 탐색을 위해서는 보이어-무어 알고리즘, KMP 알고리즘 등의 고급 알고리즘을 사용할 수 있습니다. 이러한 알고리즘은 더 빠른 탐색을 가능케 하며, C++ 표준 라이브러리나 다른 라이브러리에도 구현되어 있습니다.

결론

C++을 사용하여 문자열을 탐색하는 방법에 대해 알아보았습니다. 간단한 문자열 탐색에서는 반복문과 조건문을 사용할 수 있지만, 더 복잡한 탐색이 필요할 때에는 효율적인 알고리즘을 찾아 적용하는 것이 좋습니다.

참고 문헌: cplusplus.com