Discussion :

[imen.m]

bonsoir
je veux chercher l'existence des caractères d'une chaine Ch1 dans une autre chaine ch2 , je veux savoir si tous les caractères de ch1 sont dans ch2, j'ai essai de développé le code suivant:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
private static boolean recherche(String ch1, String ch2)
{
 
 
int j=0;
for(int i=0;i<ch2.length();i++)
{   
	while((j<ch1.length())&& (ch2.charAt(j)==ch1.charAt(i)))
	{j++;
	System.out.println(ch1.charAt(i));
	}
 
}
 
if (j>ch1.length())
    return true;
 
	else 
		return false;
 
 
}

mon problème lorsque j'ai testé le code avec ch1="jolie" et ch2="joliiiee" il me renvoi false , comment je peut résoudre le probléme ???
merci d'avance pour vos aide

[yotta]

Comme vous désirez trouver uniquement l'existence des caractères de ch1 dans ch2, aucunes des méthodes de la classe String ne vous aidera. Vous devez donc coder cela vous-même.
Personnellement, je ferai comme ça :

Code :

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

1
2
3
4
5
6
7
8
String ch1 = "jolie";
String ch2 = "joliiiie";
char[] caracteresCH1 = ch1.toCharArray();
boolean verificateur;
for (int i = 0 ; i < caracteresCH1.length ; i++) verificateur = ch2.indexOf(caracteresCH1[i]) >= 0;
System.out.println("Chaine 1 : " + ch1);
System.out.println("Chaine 2 : " + ch2);
System.out.println("Résultat : " verificateur);

A l'issue de la boucle, verificateur ne peut être vrai que si tous les caractères de ch1 peuvent être trouvés dans ch2, quel que soit leur emplacement.

[joel.drigo]

Comme vous désirez trouver uniquement l'existence des caractères de ch1 dans ch2, aucunes des méthodes de la classe String ne vous aidera. Vous devez donc coder cela vous-même.
Personnellement, je ferai comme ça :

Code :

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

1
2
3
4
5
6
7
8
String ch1 = "jolie";
String ch2 = "joliiiie";
char[] caracteresCH1 = ch1.toCharArray();
boolean verificateur;
for (int i = 0 ; i < caracteresCH1.length ; i++) verificateur = ch2.indexOf(caracteresCH1[i]) >= 0;
System.out.println("Chaine 1 : " + ch1);
System.out.println("Chaine 2 : " + ch2);
System.out.println("Résultat : " verificateur);

A l'issue de la boucle, verificateur ne peut être vrai que si tous les caractères de ch1 peuvent être trouvés dans ch2, quel que soit leur emplacement.

Salut, non @yotta verificateur est vraie que si le dernier caractère de ch1 est dans ch2...

Il faudrait écrire :

Code :

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

1
2
boolean verificateur=caracteresCH1.length>0;
for (int i = 0 ; i < caracteresCH1.length ; i++) verificateur &= ch2.indexOf(caracteresCH1[i]) >= 0;

ou :

Code :

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

1
2
boolean verificateur=caracteresCH1.length>0;
for (int i = 0 ; i < caracteresCH1.length ; i++) if (  ch2.indexOf(caracteresCH1[i]) < 0 ) { verificateur=false; break; };

[joel.drigo]

Salut @imem.m,

on t'a déjà répondu à ta question, posée dans un autre post, en suggérant distance de levenshtein ou soundex éventuellement.

Soundex intégrant justement la problématique de répétition de caractères successif, mais étant plus adapté à la prononciation. Mais si tu tiens absolument à procéder comme ça, par recherche directe, je simpliefirais le problème (on peut faire un algo de comparaison de chaines tenant compte de la répétion, d'ailleurs en partant de soundex en utilisant une table d'équivalence plus stricte) en supprimant au préalable les répétions de caractères successifs et en utilisant l'égalité ensuite.

Par exemple :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
	public static void main(String[] args) {
 
		String s="la joliiiee maison au bord du lac";
		String s1="jolie";
		int position = recherche(s,s1);
		if ( position<0 ) {
			System.out.println("pas trouvée");
		}
		else {
			System.out.println("trouvée en position : "+position);
		}
 
	}
 
	public static int recherche(String chaine, String chaineAChercher) {
		if ( chaine==null || chaineAChercher==null ) throw new IllegalArgumentException();
		for(int i=0; i<chaine.length();) {
			if ( chaine.charAt(i)!=' ' ) {
				int end=chaine.indexOf(' ',i);
				if ( end<0 ) end = chaine.length();
				if ( supprimerRepetition(chaine.substring(i,end)).equals(chaineAChercher) ) return i;
				i=end;
			}
			else i++;
		}
		return -1;
	}
 
	private static String supprimerRepetition(String string) {
		StringBuilder sb=new StringBuilder(); 
		for(int i=0; i<string.length();i++) {
			char c = string.charAt(i);
			if ( i==0 || sb.charAt(sb.length()-1)!=c ) {
				sb.append(c);
			}
		}
		return sb.toString();
	}

[imen.m]

merci beaucoup ça marche