Discussion :

[B.M.W83]

Salut mes amis

je voudrai faire une comparaison entre deux chaînes de caractères pour que j'afficherai s'ils sont jumeaux ou non.
Par exemple "abc" et "cab" ou "bac" ces chaînes de caractères sont tous jumeaux

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
package com.hr.access.chaine;
 
public class ChaineCaractere {
 
	public static void main(String[] args) {
		System.out.println(Solution.isTwin("hello", "world"));// false
		System.out.println(Solution.isTwin("abc", "cab"));// true
		System.out.println(Solution.isTwin("Lookout", "outlook"));// true
	}
}

et l'autre classe Solution est la suivante

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
package com.hr.access.chaine;
 
public class Solution {
 
	public static boolean isTwin(String a, String b) {
		int longA = a.length();
		int longB = b.length();
		boolean retourneValeur;
		if (longA != longB) {
			System.out.println("Le deux chaine ne sont pas jumeau");
			retourneValeur = false;
		} else {
			char chaineA[] = a.toCharArray();
			char chaineB[] = b.toCharArray();
 
			retourneValeur = true;
		}
 
		return retourneValeur;
	}
 
}

Qu'est ce que je peux ajouter dans le bloc de else pour qu'il m'affiche si ce test est jumeaux ou non et Merci d'avance

[joel.drigo]

Salut,

1. approche 1, simple : trier les deux tableaux (voir classe java.util.Arrays), puis tester s'ils sont égaux
2. approche 2 : chercher si tous les caractères du premier tableau sont dans le second, puis chercher si tous les caractères du second sont dans le premier
3. ...

Eventuellement, traiter le cas de l'égalité à part, comme pour le test sur la longueur, (si les deux chaînes sont égales par equals() alors les deux sont jumelles).

[B.M.W83]

alors dans mon code pour la Class Solution dans la dernière partie dans le bloc else qui ne peut pas être que si le deux mots sont egaux. nous devrons passer le test qui sera au début

Code :

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

1
2
3
4
5
6
7
8
9
10
             char chaineA[] = a.toCharArray(); // mettre la chaine a dans un tableau chaineA
			char chaineB[] = b.toCharArray(); // mettre la chaine b dans un tableau chaineB
			for (int i = 0; i < longA; i++) {
				char aux = chaineA[i];
				for (int j = 0; j < longB; j++) {
					if (chaineB[j] == aux) {
						// dans cette partie qu'st ce que je peux mettre ?
					}
				}
			}

Juste dans cette partie que'est ce que je peux mettre pour incrémenté et faire la comparaison?

[dinobogan]

Tu vas devoir marquer le caractère prit dans la chaine B. Par exemple par un tableau de booléen de taille égale à la chaine B. Tu t'autorises à faire une comparaison avec un char de B uniquement si la case du tableau de booléens est à faux.
Si tu sélectionnes un char de B, alors tu met faux dans la case du tableau booléens correspondant.
Autre possibilité : après sélection d'un char de B, tu le modifies pour être sur que tu ne le reprendras jamais. Par exemple tu y places la valeur 255.

[joel.drigo]

alors dans mon code pour la Class Solution dans la dernière partie dans le bloc else qui ne peut pas être que si le deux mots sont egaux. nous devrons passer le test qui sera au début

Je ne comprends rien du tout.

Juste dans cette partie que'est ce que je peux mettre pour incrémenté et faire la comparaison?

J'ai proposé deux approches. Une simple et une moins simple. Si tu ne sais pas faire la moins simple, pourquoi ne pas tenter la plus simple ?

[B.M.W83]

pour comparer entre deux chaîne de caractère nous devrons utiliser cette méthode

Code :

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

1
2
3
4
5
6
7
8
9
public static boolean isTwinChars (String a, String b) {
        char[] aca = a.toLowerCase().toCharArray();
        char[] bca = b.toLowerCase().toCharArray();
        Arrays.sort(aca);
        Arrays.sort(bca);
        System.out.println(new String(aca));
        System.out.println(new String(bca));
        return new String(aca).equals(new String(bca));
    }

et voila pas d'explication détailler mais la fonction ça marche et merci pour l'aide

[joel.drigo]

pour comparer entre deux chaîne de caractère nous devrons utiliser cette méthode

Code :

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

1
2
3
4
5
6
7
8
9
public static boolean isTwinChars (String a, String b) {
        char[] aca = a.toLowerCase().toCharArray();
        char[] bca = b.toLowerCase().toCharArray();
        Arrays.sort(aca);
        Arrays.sort(bca);
        System.out.println(new String(aca));
        System.out.println(new String(bca));
        return new String(aca).equals(new String(bca));
    }

Oui, c'est la solution que j'ai indiquée dès le début, enfin presque : inutile de créer des String pour la comparaison, il suffit de comparer les tableaux :

Code :

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

        return Arrays.equals(aca,bca);

[yb2018]

Une autre solution moins consommatrice en mémoire :

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
39
40
 
public class Twin {
 
    public static void main( String[] args ) {
        System.out.println( twin( "a", "A" ) );
 
    }
 
    public static boolean twin( String s1, String s2 ) {
        boolean ret = false;
        if ( s1 == null || s1 == null || s1.equals( "" ) || s2.equals( "" ) ) {
            return ret;
        }
        s1 = s1.toUpperCase();
        s2 = s2.toUpperCase();
        for ( int i = 0; i < s1.length(); i++ ) {
            if ( !s2.contains( "" + s1.charAt( i ) ) ) {
                return ret;
            } else {
                s2 = supprimerCharFromString( s2, s1.charAt( i ) );
            }
        }
        ret = s2.equals( "" );
        return ret;
    }
 
    public static String supprimerCharFromString( String s, char c ) {
        String ret = "";
        boolean b = true;
        for ( int i = 0; i < s.length(); i++ ) {
            if ( b && s.charAt( i ) == c ) {
                b = false;
                continue;
            }
            ret += s.charAt( i );
 
        }
        return ret;
    }
}

[joel.drigo]

Une autre solution moins consommatrice en mémoire :

En quoi créer de multiples StringBuilder (par les concaténations du type ""+ String/char) et de nouvelles String (par supprimerCharFromString()) serait moins consommatrice de mémoire ?