Comparaison entre deux chaîne de caractère

Version imprimable

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:

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:

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

14/03/2018, 16h39
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).

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:

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?

14/03/2018, 18h26
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.
14/03/2018, 18h26
joel.drigo

Citation:

Envoyé par 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

Je ne comprends rien du tout.

Citation:

Envoyé par B.M.W83

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 ?

la solution

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

Code:

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 :)

Citation:
Envoyé par B.M.W83
pour comparer entre deux chaîne de caractère nous devrons utiliser cette méthode
Code:

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:

return Arrays.equals(aca,bca);

Twin

Une autre solution moins consommatrice en mémoire :

Code:

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;
    }
}

08/10/2018, 13h06
joel.drigo

Citation:

Envoyé par yb2018

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 ?