Javaで最初に繰り返し文字が見つからない場合

Question

Stringから最初に繰り返されない文字を印刷するのに奇妙な問題があります。私は文字列として例えば「サッソ」を入れた場合、それは正確に戻って私を与える

：「」

が、私は「サッサ」としようとした場合、それは私に戻っていますなぜ私が疑問に思う：「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

firstLetterが繰り返しのない文字のキューとして機能し、その文字を瞬時に繰り返すようにする必要があります。 firstLetter配列要素を上書きしないで、常に0番目または1番目の位置に文字を戻しています。 sassaの場合は、最後の文字がaになると、最初のifの条件が真と評価され、firstLetter配列に格納された最初の文字であるsが返されます。 これを達成するにはHashMapとQueueが必要です