String zu int konvertieren nur mit charAt

[Poxi123]

Hallo, ich soll eine Methode schreiben die einen String als int zurückgibt und das nur mit charAt, Schleifen und if-statements.
Ich habe schon folgenden Code geschrieben, weiß aber nicht wo der Fehler ist. Wäre sehr nett wenn mir da jemand helfen könnte

[CODE lang="java" title="StringToInt"]public static int StringToInt(String str){
int ergebnis=0;
int helpx=0;
int help=1;
int i=1;

while(helpx+1<str.length()){
help=help*10;
helpx=helpx+1;
}
for(i=1; i<str.length(); i++){
ergebnis=(str.charAt(i)*help)+ergebnis;
help=help/10;
}
return ergebnis;
}[/CODE]

 

[kneitzel]

Bei so etwas wäre immer gut, wenn man eine Info bekommt, was genau nicht funktioniert. Das vereinfacht das finden eines Fehlers.

charAt ist 0 basiert: https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/lang/String.html#charAt(int)

Returns the char value at the specified index. An index ranges from 0 to length() - 1.

Deine Schleife, die über alle Zeichen läuft, scheint somit falsch zu sein, denn du startest bei 1 und ignorierst damit die erste Ziffer.

Des Weiteren liefert dir charAt natürlich das Zeichen. Das heisst ein Zeichen von '0' - '9'. Das sind aber keine Zahlen. char wird aber intern als Zahl dargestellt - diese entsprechen aber nicht den Ziffern sondern den ASCII-Werten (Nicht ganz, es sind UTF Werte, aber bei den Ziffern stimmen die Werte überein:

ASCII-Tabelle

ASCII-Tabelle

www.torsten-horn.de

Die '0' hat also z.B. einen Wert von 48.

Das musst Du also Korrigieren, z.B. durch Subtraktion: (charAt(i) - '0')
Und da dann immer noch prüfen: ist es eine Ziffer? Also ist das Ergebnis im Bereich von 0 bis 9 (Einschließlich)?

Dann solltest Du aber auch einfach mal schauen, ob Du den Code nicht einfacher hin bekommst. Die Lösung mit help/helpx dürfte zwar funktionieren, aber ist relativ kompliziert gedacht.

Wenn Du eine Ziffer hast, dann hast Du einfach den Wert.
Wenn eine Ziffer dazu kommt, dann verändert sich der bisherige Wert um einen Faktor (10) und der neue Wert kommt hinzu.

Also
Ergebnis := 0
Für jede Ziffer: Ergebnis := Ergebnis * 10 + Ziffer

Das wäre der einfache Algorithmus.

Edit: kleine Schreib- und Ausdruckfehler korrigiert.

 

[Poxi123]

Bei so etwas wäre immer gut, wenn man eine Info bekommt, was genau nicht funktioniert. Das vereinfacht das finden eines Fehlers.

charAt ist 0 basiert: https://docs.oracle.com/en/java/javase/11/docs/api/java.base/java/lang/String.html#charAt(int)

Deine Schleife, die über alle Zeichen läuft, scheint somit falsch zu sein, denn du startest bei 1 und ignorierst damit die erste Ziffer.

Des Weiteren liefert dir charAt natürlich das Zeichen. Das heisst ein Zeichen von '0' - '9'. Das sind aber keine Zahlen. char wird aber intern als Zahl dargestellt - diese entsprechen aber nicht den Ziffern sondern den ASCII-Werten (Nicht ganz, es sind UTF Werte, aber bei den Ziffern stimmen die Werte überein:

ASCII-Tabelle

ASCII-Tabelle

www.torsten-horn.de

Die '0' hat also z.B. einen Wert von 48.

Das musst Du also Korrigieren, z.B. durch Subtraktion: (charAt(i) - '0')
Und da dann immer noch prüfen: ist es eine Ziffer? Also ist das Ergebnis im Bereich von 0 bis 9 (Einschließlich)?

Dann solltest Du aber auch einfach mal schauen, ob Du den Code nicht einfacher hin bekommst. Die Lösung mit help/helpx dürfte zwar funktionieren, aber ist relativ kompliziert gedacht.

Wenn Du eine Ziffer hast, dann hast Du einfach den Wert.
Wenn eine Ziffer dazu kommt, dann verändert sich der bisherige Wert um einen Faktor (10) und der neue Wert kommt hinzu.

Also
Ergebnis := 0
Für jede Ziffer: Ergebnis := Ergebnis * 10 + Ziffer

Das wäre der einfache Algorithmus.

Edit: kleine Schreib- und Ausdruckfehler korrigiert.

Sehr hilfreich, Vielen Dank!

 

[Poxi123]

Ich habe jetzt folgende Methode:

public static int StringToInt(String str){
        int ergebnis=0;
        for(int i=0; i<str.length(); i=i+1){
            ergebnis=(ergebnis*10)+str.charAt(i);
        }
        return ergebnis;
    }

Jedoch kommt wenn ich z.B. "1234" eingebe 54562 raus und ich weiß nicht woher diese Zahl kommt.
Weiß da vielleicht jemand genaueres? Danke schonmal!

 

[kneitzel]

Schau noch einmal meine Erläuterung zu den Werten der Zeichen und das '0' ein Wert von 48 hat.

 

[Poxi123]

Jetzt habe ich endlich verstanden was du damit meinst und folgenden Code geschrieben;

public static int StringToInt(String str){
        int ergebnis=0;
        for(int i=0; i<str.length(); i++){
            switch(str.charAt(i)){
                case 48: ergebnis=(ergebnis*10)+0; break;
                case 49: ergebnis=(ergebnis*10)+1; break;
                case 50: ergebnis=(ergebnis*10)+2; break;
                case 51: ergebnis=(ergebnis*10)+3; break;
                case 52: ergebnis=(ergebnis*10)+4; break;
                case 53: ergebnis=(ergebnis*10)+5; break;
                case 54: ergebnis=(ergebnis*10)+6; break;
                case 55: ergebnis=(ergebnis*10)+7; break;
                case 56: ergebnis=(ergebnis*10)+8; break;
                case 57: ergebnis=(ergebnis*10)+9; break;
            }
        }
        return ergebnis;
    }

Er funktioniert, wahrscheinlich würde das auch etwas einfacher gehen, aber hauptsache es funktioniert.
Vielen Dank für die Hilfe, alleine wäre ich da wahrscheinlich nie draufgekommen !

 

[Thallius]

Subtrahiere doch einfach 48 von dem str.charat() ab dann hast du die Zahl die du brauchst und knannst dir den kompletten Switch sparen

 

[kneitzel]

Generell würde ich aus Sicht des Clean Code da keine magischen Zahlen stehen haben ... 48, 49, 50, .... Was das bedeutet wirst Du später so kaum sehen ... da geht es doch um die Zeichen und die kannst Du entsprechend schreiben, also '0' statt 48, '1' statt 49 u.s.w.

Und die Korrektur mit der Subtraktion hatte ich ja auch schon erwähnt:

Das musst Du also Korrigieren, z.B. durch Subtraktion: (charAt(i) - '0')

 

[Neumi5694]

rgebnis*10)+0; break; case 49: ergebnis=(ergebnis*10)+1; break; case 50: ergebnis=(ergebnis*10)+2; break; case 51: ergebnis=(ergebnis*10)+3; break; case 52: ergebnis=(ergebnis*10)+4; break; case 53: ergebnis=(ergebnis*10)+5; break; case 54: ergebnis=(er

Subtrahiere doch einfach 48 von dem str.charat() ab dann hast du die Zahl die du brauchst und knannst dir den kompletten Switch sparen

Besser finde ich tatsächlich die Methode mit dem Switch / Case, so kann er Fehler leichter abfangen. Denn ':' wäre bei einer rein mathematischen Funktion 10 und '/' wäre -1. Beides nicht gut.

Man kann sie noch etwas schöner formulieren, aber grundsätzlich würde ich die Prüfung auf eine zulässige Einfangsmenge einer rein mathematischen Funktion vorziehen.

    public static int StringToInt(String str){
        int ergebnis=0;
        for(int i=0; i<str.length(); i++){
            int newDigit;
            //das entspricht dem, was eine Map<Char, Integer> machen würde.
            switch(str.charAt(i)){
                case '0': newDigit =0 break;
                case '1': newDigit = 1 break;
                case '2': newDigit = 2 break;
                case '3': newDigit = 3; break;
                case '4': newDigit = 4; break;
                case '5': newDigit = 5; break;
                case '6': newDigit = 6; break;
                case '7': newDigit = 7; break;
                case '8': newDigit = 8; break;
                case '9': newDigit = 9; break;
                default: throw new NumberFormatException(String.format("Invalid char at position %d ",i ));
            }
            ergebnis=(ergebnis*10)+newDigit;
        }
        return ergebnis;
    }

In diesem Fall, da die Eingangswerte in den meisten Codepages wie ANSI und ASCII so schön aufgereiht sind, geht's natürlich auch mathematisch sauber, wenn man vorher einen möglichen Fehler abfängt.

    public static int StringToInt(String str){
        int ergebnis=0;
        for(int i=0; i<str.length(); i++){
            char c = str.charAt(i);
            if (c > '9' || c < '0') {
                throw new NumberFormatException(String.format("Invalid character at position %d",i));
            }
            ergebnis=(ergebnis*10) + (c-48);
        }
        return ergebnis;
    }

Das leg ich mal unter 'persönliche Präferenzen'