logo

English

이곳의 프로그래밍관련 정보와 소스는 마음대로 활용하셔도 좋습니다. 다만 쓰시기 전에 통보 정도는 해주시는 것이 예의 일것 같습니다. 질문이나 오류 수정은 siseong@gmail.com 으로 주세요. 감사합니다.

brute-force 알고리즘을 이용한 패턴 위치 찾기

by digipine posted Oct 29, 2017
?

Shortcut

PrevPrev Article

NextNext Article

Larger Font Smaller Font Up Down Go comment Print
?

Shortcut

PrevPrev Article

NextNext Article

Larger Font Smaller Font Up Down Go comment Print

// brute-force 알고리즘을 이용한 패턴 위치 찾기

#include <stdio.h>
#include <string.h>

int brutesearch();

main()
{
         char Text[] = "aababba";   
         char Pattern[] = "abb";
         
         int indexPattern = brute(Pattern, Text);

         if(indexPattern == -1)
                  printf("[Failure] Can't Find Pattern <%s>", Pattern);
                  else 
                                printf("[Success] Index of Pattern <%s> at <%s> => %d \n", Pattern, Text, indexPattern+1);
}

int brute(char *p, char *a) //brute-force 탐색 알고리즘
{
         int i, j, M=strlen(p), N=strlen(a);
         for (i=0, j=0; j<M && i<N; i++, j++){
                  while(a[i] != p[j])
                  {
                                i -= j-1;
                                j=0;
                  }
                  if (j == M) return(i-M);
                  else return (i);
         }
}

 

//출력은 [Success] Index of Pattern <abb> at <aababba> => 4
//알고리즘에 대한 설명은 교재를 참조하세요!!
//교재는 정익사 출판사의 C언어로 설명한 알고리즘 입니다.

 
?

List of Articles
No. Subject Author Date Views
20 C++ 컴파일 오류(error): variable 'std::istringstream sstream' has initializer but incomplete type digipine 2017.11.02 9
19 fopen 파일 열기 모드 옵션 정리 digipine 2017.11.02 8
18 make -j 옵션으로 컴파일 속도 최적화 하기 digipine 2017.11.01 2
17 [Linux] Pthread 사용법, Thread 동기화 총정리 digipine 2017.11.01 3
16 [linux] zlib build 방법 digipine 2017.11.01 2
15 Linux C 언어로 Shell 명령어 실행하기 digipine 2017.11.01 3
14 Introduce to Singly-linked List file digipine 2017.11.01 2
13 [shared lib] so 동적 라이브러리 만들기와 사용법 - 리눅스 digipine 2017.11.01 2
12 Unix C/C++ Input and Output Function Reference digipine 2017.11.01 2
11 wchar_t에 대하여 digipine 2017.11.01 3
10 C 에서 Overloading 구현 digipine 2017.11.01 4
9 C를 이용한 객체지향 프로그래밍 digipine 2017.11.01 2
8 Callback in C++ 와 Delegate 차이점 digipine 2017.11.01 2
7 Solaris에서 pmap을 이용하여 백그라운드 프로세스 메모리 크기 구하기 digipine 2017.10.29 2
6 Solaris 10에 개발 Tool (gcc,vim,gdb) 설치 digipine 2017.10.29 2
» brute-force 알고리즘을 이용한 패턴 위치 찾기 digipine 2017.10.29 3
4 MD5 파일 변조 검사 관련 소스 (리눅스/Windows) digipine 2017.10.29 2
3 STL MAP 예제로 공부하기 digipine 2017.10.29 5
2 C++에서 extern의 역할, 기능 digipine 2017.10.29 4
1 [C/C++] 현재시간 구하기 digipine 2017.10.28 3
Board Pagination Prev 1 Next
/ 1