Java >> Java tutorial >  >> Tag >> String

Bestem, om en streng har alle unikke tegn

Spørgsmål:

Bestem at give streng har alle unikke tegn. Uden at bruge yderligere datastrukturer.

Løsning:

  1. Konverter streng til Char Array
  2. Sortér Char Array
  3. Sammenlign char[i ] ==char[i+1] hvis det er sandt, har streng ikke alle unikke tegn.
import java.util.Arrays;
public class Hello {
    public static void main(String ar[]) {
        // given String
        String str = "Rohit";
        // char array
        char[] charsArray = str.toCharArray();
        //sorting array
        Arrays.sort(charsArray);
        for (int i = 0; i < charsArray.length - 1; i++) {
            if (charsArray[i] == charsArray[i + 1]) {
                System.out.println("Unique character String  : false");
                break;
            } else System.out.println("Unique character String  : false");
            break;
        }
    }
}

Output:

Unik tegnstreng :falsk


Java tag