반응형 String2 문자열 처리 알고리즘(3) - 보이어-무어 알고리즘 개념, 원리, 장단점, C언어, Java, Python 예제코드 보이어-무어 알고리즘은 문자열 검색 문제를 해결하는 데 있어 매우 효율적인 알고리즘으로, 텍스트(T)에서 패턴(P)을 찾는 데 사용됩니다. 이 알고리즘은 오른쪽에서 왼쪽으로 비교하며, 미스매치 시 가능한 만큼 건너뛰는 특성을 가집니다. 1. 개념 보이어-무어 알고리즘은 두 가지 주요 규칙을 활용합니다:불일치 문자 규칙 (Bad Character Rule): 미스매치가 발생하면 패턴에서 해당 문자의 가장 오른쪽 위치로 점프합니다.좋은 접미사 규칙 (Good Suffix Rule): 미스매치가 발생한 접미사와 일치하는 부분을 기준으로 점프합니다.이 규칙을 조합해 텍스트를 효과적으로 탐색합니다. 2. 원리보이어-무어 알고리즘은 텍스트에서 패턴을 탐색할 때 다음 단계를 따릅니다:패턴의 끝에서부터 시작하여 .. 2024. 12. 30. 1. STL String 클래스를 C언어에서 사용하기 이번 글에서는 string 클래스를 C언어에서 사용하는 방법에 대해 알아보려고 합니다. (string 클래스의 기본 사용법은 다른 글에서 제대로 다루도록 하겠습니다 ㅎㅎ) 보통 C언어에서 string을 사용하려고 할 때 막히는 부분은 입력, 출력일 것입니다. 왜냐하면 scanf()로 string을 바로 입력받을 수 없고, printf()로 string을 바로 출력 할 수 없기 때문입니다. 이 문제점은 char형 배열을 string으로 변환하거나, string을 char형 배열로 변환 할 수 있다면 바로 해결 가능합니다. 1. char형 배열을 string에 복사하기: 그냥 대입연산자 사용하기!!이 경우 배열의 '\0'문자 전까지가 string에 복사됩니다.#include#includeusing name.. 2023. 3. 13. 이전 1 다음 반응형
