/** * Der einfache String -Algorithmus findet den Sub -String durch zwei Zyklusschichten. * Die Idee des Algorithmus lautet: Vergleich von der Musterzeichenfolge des POS -Zeichens der Hauptzeichenfolge S. Wenn die Übereinstimmung nicht erfolgreich ist, wird das POS+1 -Zeichen der Hauptzeichenfolge S mit der Musterzeichenfolge verglichen. * Wenn die Länge der Hauptzeichenfolge S n ist und die Länge der Modus-Zeichenfolge M ist, dann ist die Zeitkomplexität der Brute-Force o (M* n). * Der schlimmste Fall erscheint in der Sub -String der Moduszeichenfolge häufig in der Hauptzeichenfolge. * Obwohl seine zeitliche Komplexität O (M * n) ist, ist die Matching -Zeit O (M+N) im Allgemeinen und * daher in großen Mengen verwendet. * Die Vorteile dieser Methode sind: Der Algorithmus ist einfach und klar, was bequem ist, Speicher zu erzielen. * Der Nachteil dieser Methode ist: Die retrospektive Retrospektive ist die Effizienz nicht hoch und diese Tracer sind unnötig. * Unten ist der Java -Code des Algorithmus Klasse BRUREC {public void main (String [] args) {String WaitFormatch = "Abbacbabcdabcbec"; ("Übereinstimmter Index ist"+Index);} / *** @autor* @param WaitFormatch Hauptstring* @param Muster -Modus -Zeichenfolgen* @Return String Matching erfolgreicher Position* / public Int getsubstringEx (String wai tFormatch, String -Muster) { int StringLength = WaitFormatch.length (); Die nächste Position für (int j = 0; j <musterlänge; j ++) {if (waitFormatch.charat (k)! == musterlength-) {return i;}}}} // erfolglose Übereinstimmung, return 0 return 0;}}