Discussion :

[ahmadou_20]

Salut,

Je pense que tout est dans l intitule de cette discussion.

En fait, disposant de deux chaines, par exemple,

String str1 = "Hello World";
String str2 = "The world is a small village";

Les deux chaines contiennent "world". Y aurait il une methode java pour determiner si deux chaines de caracters contiennet une meme sous chaine (ici c est "world") ?


Merci de votre aide.

[adiGuba]

Salut,

1. Tu décomposes tes chaines en un tableau de sous-chaines. Reste exactement à savoir ce que tu entends par "sous-chaine" (mot simple, mot composé, suite de lettre, etc.)
2. Tu compares les deux tableaux pour récupérer uniquement les valeurs présentent dans les deux tableaux (Set pourra aider).

Exemple basique :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
		String str1 = "Hello World";
		String str2 = "The world is a small village";
 
		Set<String> set = new HashSet<>(Arrays.asList(str1.toLowerCase().split(" ")));
 
		set.retainAll(Arrays.asList(str2.toLowerCase().split(" ")));
 
		System.out.println(set);

a++

[tchize_]

Après, il n'y a pas d'algo tout fait dans les api java pour trouver le plus grande chaine commune entre deux string, mais si c'est ça que tu cherche, il y a l'algorithme ici

https://en.wikipedia.org/wiki/Longes...string_problem

[ahmadou_20]

Merci les gars.

C est bon. J ai eu ce que je voulais.