/** * El algoritmo de cadena simple encuentra la subpaja a través de dos capas de ciclo. * La idea del algoritmo es: se compara con la cadena de patrón del carácter POS de la cadena principal S. Cuando la coincidencia no tiene éxito, el carácter POS+1 de la cadena principal S se compara con la cadena de patrón. * Si la longitud de la cadena principal S es n y la longitud de la cadena de modo es M, entonces la complejidad del tiempo de la fuerza bruta es o (m* n). * El peor de los casos aparece en el subtrato de la cadena de modo que aparece con frecuencia en la cadena principal S. * Aunque su complejidad de tiempo es O (M * N), el tiempo de coincidencia es O (M+N) en general y * por lo tanto se usa en grandes cantidades. * Las ventajas de este método son: el algoritmo es simple y claro, lo cual es conveniente para lograr la memoria. * La desventaja de este método es: la retrospectiva retrospectiva, la eficiencia no es alta y estos trazadores son innecesarios. * A continuación se muestra el código Java del algoritmo. Class Brurece {public static void main (string [] args) {string waitFormatch = " ("El índice coincidente es"+índice);} / *** @autor* @param WaitFormatch Cadena principal* @param Pattern Mode Strings* @return String coincidiendo con una posición exitosa* / public int getSubstringEx (String wai tformatch, patrón de cadena) { int stringLength = waitFormatch.length (); La siguiente posición para (int j = 0; j <patrón longitud == PatternLength-) {return i;}}}} // Unsucessful Coincidente, return 0 return 0;}}