die Codierung Interview Cracking, 4. Aufl, 1,1

Question

ich auf die folgende Frage kam die Codierung Interview in Cracking, 1.1:

einen Algorithmus implementieren, um zu bestimmen, ob eine Zeichenfolge alle eindeutigen Zeichen. Was, wenn Sie keine zusätzlichen Datenstrukturen verwenden können?

Hier ist die Lösung Buch:

Hier ist meine Lösung:

public boolean allUnique(String input) { 

HashSet<Character> set = new Hashset<Character>(); 
char c; 

for (int i = 0; i < input.length(); i++) { 
    c = input.charAt(i); 
if (set.contains(c)) return false; 
set.add(c); 
} 
return true; 

meine Lösung funktioniert, und wie effizient ist es? Ich habe mich auch gefragt, ob jemand ASCII erklären könnte und wie es für dieses Problem relevant ist, da es in der Buchlösung kurz erwähnt wurde. Ist das der Grund, warum wir jedes Zeichen im String in eine Ganzzahl schreiben können?

Vielen Dank!

Answer 1

Um zu zeigen, wie man es nicht um ein Array zu verwenden (nicht bekannt, ob dies wirklich schnell ist oder nicht) können Sie:

function boolean allUnique(String input){ 
for(int i=0; i<input.length(); i++){ 
    if(input.indexOf(input.charAt(i),i) > -1){ return false; } 
    } 

return true; 
} 

Die oben nicht getestet, aber funktionieren soll. Das ", i)" muss möglicherweise ", i + 1)" sein, um es über das aktuelle Zeichen hinaus zu setzen. Aber ich denke nur ", i)" sollte funktionieren.