/ ** * L'algorithme de chaîne simple trouve le sous-string à travers deux couches de cycle. * L'idée de l'algorithme est: se compare de la chaîne de motif du caractère POS de la chaîne principale S. Lorsque la correspondance est échouée, le caractère pos + 1 de la chaîne principale s est comparé à la chaîne de motif. * Si la longueur de la chaîne principale est n et que la longueur de la chaîne de mode est m, alors la complexité temporelle de la force brute est O (m * n). * Le pire des cas apparaît dans la sous-string de la chaîne de mode apparaît fréquemment dans la chaîne principale S. * Bien que sa complexité temporelle soit o (m * n), le temps de correspondance est O (m + n) en général, et * donc est utilisé en grande quantité. * Les avantages de cette méthode sont: l'algorithme est simple et clair, ce qui est pratique pour réaliser la mémoire. * L'inconvénient de cette méthode est: la rétrospective rétrospective, l'efficacité n'est pas élevée et ces traceurs ne sont pas nécessaires. * Vous trouverez ci-dessous le code Java de l'algorithme. Classe brucece {public static void main (String [] args) {String waitFormatch = "AbbacBabcDabcBec"; ("Correspondance index est" + index);} / *** @ auteur * @param waitformatch Main String * @param Mode Mode Strings * @return String correspondant à la position réussie * / public int getSubStringEx (String wai tformatch, chaîne de chaîne) { int stringLength = waitFormatch.length (); La position suivante pour (int j = 0; j <patternLength; j ++) {if (waitFormatch.Charat (k)! = Pattern.Charat (j)) {Break;} else {k ++; == PatternLength-) {return i;}}}} // correspondant infructueux, retour 0 return 0;}}