/** * Простой струнный алгоритм находит суб -строение через два слоя цикла. * Идея алгоритма такова: сравнивается из строки шаблона символа POS основной строки S. Когда сопоставление неудачна, символ POS+1 основной строки S сравнивается со строкой шаблона. * Если длина основной строки S равен N, а длина строки режима равен M, то временная сложность грубой силы-O (M* n). * В худшем случае появляется в суб -строке строки режима, часто появляется в основной строке S. * Хотя его временная сложность - O (M * n), время сопоставления в целом составляет O (M+N) и * поэтому используется в больших количествах. * Преимущества этого метода: алгоритм прост и ясен, что удобно для достижения памяти. * Недостатком этого метода является: ретроспективная ретроспектива, эффективность не высока, и эти трассеры ненужны. * Ниже приведен код Java алгоритма Класс Brurece {public void main (string [] args) {string waitformatch = "abbacbabcdabcbec"; ("Соответствующий индекс"+index);} / *** @Author* @param waitformatch Main String* @param режим шаблона строки* @return String Соответствие успешной позиции* / public int getSubStringex (String Wai Tformatch, String Pattern) { int stringlength = waitformatch.length (); Следующая позиция для (int j = 0; j <patternlength; j ++) {if (waitformatch.charat (k)! == Patternlength-) {return i;}}}} // Неудачное сопоставление, вернуть 0 return 0;}}