/** * 간단한 문자열 알고리즘은 두 층의 사이클을 통해 서브 스트링을 찾습니다. * 텍스트를 슬라이드하는 패턴이 포함 된 것 같습니다. * 알고리즘의 아이디어는 다음과 같습니다. 메인 문자열 S의 POS 문자열의 패턴 문자열과 비교됩니다. 일치하는 것이 실패하면 기본 문자열 S의 POS+1 문자는 패턴 문자열과 비교됩니다. * 기본 문자열 S의 길이가 n이고 모드 문자열의 길이가 m이면, 무차별 대기업의 시간 복잡성은 O (m* n)입니다. * 최악의 사례는 모드 문자열의 하위 스트링에 나타납니다. * 시간 복잡성은 O (m * n)이지만 일치하는 시간은 일반적으로 O (m+n)이므로 * 대량으로 사용됩니다. *이 방법의 장점은 다음과 같습니다. 알고리즘은 간단하고 명확하여 메모리를 달성하기에 편리합니다. *이 방법의 단점은 다음과 같습니다. 후 향적 회고, 효율은 높지 않으며 이러한 추적기는 불필요합니다. * 아래는 하위 스트링을 찾으면 부모 문자열에 첫 번째 위치를 반환합니다. */ package al Brurece {public static void main (String [] args) {String waitformath = "abbacbabcdabcbec"; ( "인덱스는"+index);} / *** @author* @param waitformatch main string* @param 패턴 모드 문자열* @return 문자열 일치 성공적인 위치* / public int getSubstringex (String wai tformatch, 문자열 패턴) { int stringlength = int patternlength = length (int i = 0; i ++) {int k = i; (int j = 0; j <PatternLength; == PatternLength-) {return i;}}}} // 실패, 반환 0 return 0;}}