키리Kirri's IT노트

  • 홈
  • 태그
  • 방명록

Algorithm/08. 문자열 검색 1

8-1. 브루트-포스법(Brute Force Method)

문자열 검색(String Searching)이란? 어떤 문자열 안에 다른 문자열이 들어 잇는지 조사하고, 들어 있다면 그 위치를 찾아내는 것 편의상 검색할 문자열을 패턴(pattern)이라 하고, 문자열 원본은 텍스트(text)라고 정의 브루트-포스법 검색할 텍스트의 맨 처음부터 한 칸씩 뒤로 옮기며 패턴 검색 패턴의 앞 글자부터 순서대로 텍스트와의 일치 여부 검색 그러다가 다른 문자가 나타나면 검사를 중단하고 검색할 텍스트의 위치를 한 칸 뒤로 이동 선형 검색을 확장한 알고리즘으로 단순법, 소박법이라고도 함 효율이 좋은 검색법은 아님 [실습 코드] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 //브루트-포스법으로 문자열을 검색하는 메서드 static int bfMat..

Algorithm/08. 문자열 검색 2021.07.08
1
더보기
프로필사진

  • 키리찹의 IT노트 (123)
    • Develop (9)
      • Spring (2)
      • React|Vue (6)
      • Project (1)
      • Unix | Linux (0)
    • Book Summary&Review (2)
      • 이펙티브 자바 (Effective Java 3E) (2)
    • Algorithm (25)
      • 01. 기본 알고리즘 (2)
      • 02. 기본 자료구조 (3)
      • 03. 검색 (3)
      • 04. 스택과 큐 (2)
      • 05. 재귀 알고리즘 (4)
      • 06. 정렬 (9)
      • 07. 집합 (1)
      • 08. 문자열 검색 (1)
      • 09. 리스트 (0)
    • 20.03 ~ 20.08 국비교육 (83)
      • JAVA (29)
      • JSP (27)
      • Spring (2)
      • HTML・CSS (3)
      • DB (MySQL, Oracle) (9)
      • Data (Hadoop, R) (13)

Tag

Ȩ,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

PODOJAM BLOG

Copyright © PODOJAM. All rights reserved.

티스토리툴바