브루트-포스법
문자열 검색 ? 지정된 문자열에서 특정 문자열이 포함되어 있는지? 있다면 어느 위치에 있는지를 찾아내는 것 브루트-포스법 원본 문자열을 text, 검색할 문자열을 pattern이라고 부르기로하자. 포루트 포스법은 선형 검색을 확장한 단순한 알고리즘으로 단순법, 소박법이라고도 한다. 브루트-포스법은 text에 가장 앞쪽(0번 위치)부터 시작하여 pattern과 문자단위로 비교하면서 찾아가는 도중 중간에 서로 다른 문자가 발생 시 그동안 일치했던 것 문자들은 모두 무효화되고 text에서 그 다음 위치로 이동하여 다시 비교를 시작하는 방식이다. 그렇기에 효율은 좋지 않다. . //문자열 검색 static int bfMatch(String txt, String pat){ int pt = 0; // 텍스트 포인트..