string: jeden alphabetsbuchstaben nur einmal enthalten

[test3231]

hey,
ich versuche verzweifelt folgendes zu erzwingen:
ich möchte, dass ein string, den ich einlese oder übergebe nur einem bestimmten profil entsprechen darf.
und zwar soll der string beliebig lang ABER MAXIMAL 26 zeichen lang sein und jeden buchstaben des alphabets höchstens einmal enthalten, in beliebiger reihenfolge.

ich habe mir folgende methodik überlegt:
ich erstelle ein char array mit den buchstaben A-Z, wandle den String in ein char[] (.toCharArray()) und überprüfe dann. allerdings fällt mir nicht ein, wie ich das anstellen könnte.
oder gäbe es eine eventuell elegantere (oder einfachere lösung für ein solches problem?)
gruß

 

[function]

ich würde den string lassen wie er ist und diesen dann ihn einer for schleife üverprüfen lassen in etwa so:
dafür braucht man ein int array der größe 26( dass das abc symbolisiert) immer wenn ein buchstabe vorkommt, dann wird im arrayfeld für den buchstaben die zahl um 1 erhöht... das klappt aber nur für klein buchstaben...

for(int i=0; i < str.length-1; i++) {
    char temp = str.CharAt(i);
    abc[(int)temp-97]++;
    if(abc[(int)temp-97] > 1) {
        // öfter als 1 mal drin
    } 
}

ist nur so eine grundlage ist ja noch früh morgens

 

[Tharsonius]

Als erstes würde ich die Länge des Strings überprüfen. Ist er länger als 26 Zeichen muss ein Buchstabe doppelt sein.

Was die Einmaligkeit angeht, mach Dir ein Array mit 26 boolean Werten. Die belegst Du alle mit false.
Index 0 = 'a', Index 1 = 'b' etc.
Danach wie Du es schon vor hattest gehst Du durch Deinen String, prüfst jedes Zeichen der reihe nach (for-Schleife) und schaust im Array nach, ob Du den Buchstaben schon hattest, falls nein, markierst Du die Stelle im array mit true.

Bedenke, dass auch ein anderes Zeichen kommen kann, wenn dies nicht vorher explizit verhindert wurde. Bei einer Tastatureingabe weisst Du ja nie was der Nutzer eingibt.

Auch solltest Du beachten, dass es Groß- und Kleinbuchstaben gibt. (Stichwort toLowerCase(), toUpperCase() )

 

[L-ectron-X]

Der passende Container für solche Sachen ist java.util.HashSet aus dem Java Collection Framework.
Dieses lässt von Hause aus schon keine Duplikate zu.

 

[test3231]

zunächst: danke für eure Hilfe!
habt mir schon geholfen.

ich hätte da noch eine andere Idee, die scheinbar auch funktioniert.
Ich überprüfe den übergebenen String auf Länge 26 und addiere dann alle Chars.
Da müsste dann ja das Gleiche rauskommen, wie bei einem Char Array über das Alphabet.
Weil die Überprüfung auf 26 Zeichen Länge und genau die gleiche Summe wie ein Char-Alphabet-Array sollte ausreichend sein. Oder ist das ein Denkfehler?

 

[test3231]

quasi so was in der Art wie:

      if (args.length == 26) {
         int length = 0;
         int length2 = 0;
         char[] alphab = { 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K',
               'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X',
               'Y', 'Z' };
         for (int i = 0; i < alphab.length; i++) {
            length = 0;
            length += alphab[i];
         }
         for (int i = 0; i < args.length; i++) {
            char[] word = args[i].toCharArray();
            length2 += word[i];
         }
         if (length2 == length) {
            System.out.println("korrekter String");
         }
         System.out.println("length (ende): " + length);
      }

[/code]

 

[Leroy42]

Ich überprüfe den übergebenen String auf Länge 26

ABER MAXIMAL 26 zeichen lang

Da beißt sich doch was!

 

[dirk.be]

Nebenbei passt das auch nicht mehr, wenn andere Zeichen dazwischen sind... keine gute Lösung. :bloed:

 

[Guest]

Nebenbei passt das auch nicht mehr, wenn andere Zeichen dazwischen sind... keine gute Lösung. :bloed:

das schließe ich noch aus. mit einer weiteren hilfsmethode., dass nur die zeichen aus dem oben genanneten array enthalten sein dürfen.

Ich überprüfe den übergebenen String auf Länge 26

ABER MAXIMAL 26 zeichen lang

Da beißt sich doch was!

aha und was?
der kann auch <26 sein, soll aber nicht >26 sein.