Erreur lors de la recherche du premier caractère non-répété dans Java

Question

J'ai un problème étrange pour imprimer le premier caractère non-répété de String.

Si je mets par exemple « sasso » sous forme de chaîne, il me rend correctement: « a »

mais si je tente avec « Sassa » Je me demande pourquoi il me rend: « s »

public class FirstChar { 

public char findFirst(String s) { 

    boolean[] letters = new boolean[26]; 
    char[] firstLetter = new char[26]; 

    for (int i = 0; i < s.length(); i++) { 

     if (letters[s.charAt(i) - 97] && 
       (firstLetter[0] != (s.charAt(i)))) { 

      System.out.println(firstLetter[0]); 
      return firstLetter[0];   
     } 
     letters[s.charAt(i) - 97] = true; 
     char c = (char) (s.charAt(i)); 
     firstLetter[i] = c; 
    } 
    System.out.println(firstLetter[1]); 
    return firstLetter[1]; 
} 
public static void main(String args[]) { 
    FirstChar obj = new FirstChar(); 
    obj.findFirst("sassa"); 
} 

}

Answer 1

Vous devez vous assurer que firstLetter agit comme une file d'attente de caractères non répétitifs et retirez de lui, le moment caractère répété est rencontré. Vous retournez toujours le caractère à la 0ème ou à la 1ère position sans écraser les éléments du tableau firstLetter. Dans le cas sassa, lorsque le dernier caractère a est rencontré, les conditions du premier if donnent la valeur true et renvoient ainsi s qui est le premier caractère stocké dans le tableau firstLetter. Vous avez besoin de HashMap et de file d'attente pour y parvenir