//la def. de classe et le main servent juste à tester, et n'etaient pas //démandés import java.util.*; class B2{ public static boolean estPresqueTrie(int[] t, int n){ int res=0; for (int i=0;it[i+1]) res++; return res==n; } public static boolean estTrie(int[] t){ return estPresqueTrie(t,0); } public static void echange (int[] t){ int aux; for (int i=0;it[i+1]) {aux=t[i];t[i]=t[i+1];t[i+1]=aux; break;} } public static void triEchanges(int[] t){ while (!estTrie(t)) echange(t);} public static boolean contient (char[] w, char a){ for (int i=0;i