Erste Schritte Strings

[ThomyatBerlin]

Hallo

Ich möchte gerne folgende Aufgabe selber lösen, jedoch fehlt mir das Wissen dazu und bitte um etwas hilfe.

Ich habe bereits eine Lösung für diese Aufgabe, aber diese möchte ich nicht verwenden da sie nicht von mir ist und ich es verstehen möchte abschreiben kann jeder.

Also zu meiner Aufgabe:

In dieser Aufgabe soll die größte Ziffer einer übergebenen ganzen Zahl ermittelt werden, wenn diese in der Zehnerbasis dargestellt wird.

Beispiel: Die größte auftretende Ziffer in -254123 ist 5.

Hinweis: Eine Möglichkeit, die Implementierung zu vereinfachen, besteht darin, die String-API zu benutzen, um sich passende Methoden zum Lesen der Ziffern oder Aufsplitten des Strings herauszusuchen.

Was genau wird mit String-API gemeint?

Was ich mir überlegt habe ist erst mal den Integer positiv zu machen.

public int findMaxDigit (int number){

if(number<0) number=number*(-1); // bzw numer*= (-1);

}

Der nächste schritt wäre jetzt alle Zahlen mit einander zu vergleichen und jeweils die größte nehmen, aber ich weiß nicht genau wie ich das anstelle. Wie durchlaufe ich den String? Wahrscheinlich mit einer For-Schleife aber wie genau weiß ich leider nicht.

 

[SlaterB]

was ist denn die schon vorhandene Lösung, arbeitet die ohne Strings?

es gibt in den Klassen String und Integer oder auch so diverse Möglichkeiten eine Zahl in einen String umzuformen
"254123", ob mit oder ohne Minuszeichen,
dann gibts charAt() und vieles anderes, um an die einzelnen Ziffern zu kommen

 

[Michael...]

Was genau wird mit String-API gemeint?

Gemeint ist hier wohl die Dokumentation zur API:
String (Java Platform SE 6)
Grundsätzlich musst Du Dich aber erst einmal für einen Weg entscheiden willst Du die Zahl als Zahl behandeln und die einzelnen Stellen herauslösen.
Wenn Du mit Hilfe der String Methoden arbeiten willst musst Du zunächst die Zahl in einen String wandeln, die einzelnen Stellen herauslösen, diese wieder in Zahlen wandeln und vergleichen.

 

[nillehammer]

Was genau wird mit String-API gemeint?

Letztendlich alle Methoden, die Dir die Klasse String zur verfügung stellt.

Was ich mir überlegt habe ist erst mal den Integer positiv zu machen.

Das ist unnötig. Es geht bei der Aufgabe ja garnicht um den Wert des ints selbst, sondern um die Ziffern innerhalb des Integers. Dafür ist das Vorzeichen nicht von Bedeutung.

Als Denkanstoß folgendes Vorgehen:
- Wandle das int in einem String. Damit hast Du die einzelnen Ziffern als Zeichen innerhalb des Strings
- Wandele den String in einen char-Array. Damit hast du die einzelnen Ziffern in einem Array von chars
- Sortiere den Char-Array. Damit hast Du die höchste Ziffer automaitsch als letztes Element des char-Arrays und kannst sie ausgeben.

Hilfreiche Klassen sind die schon genannte

String

und die Klasse

Arrays

. Schau Dir deren Methoden an und Du wirst ziemlich schnell die für den o.a. Algorithmus benötigten finden.

[EDIT]Vielleicht ist das "Positiv-Machen" doch keine so schlechte Idee. Damit elemeniert man das Minuszeichen aus dem resultierenden String.[/EDIT]

 

[faetzminator]

Ich würde das ganze mathematisch lösen...

number = Math.abs(number);
int max = 0;
while (number > 0) {
    max = Math.max(max, number % 10);
    number /= 10;
}

 

[ThomyatBerlin]

Also die mir vorliegende Lösung ist diese hier:

int a = 0;
int b = 0;
int c = 0;
if( number < 0 )
number *= (-1);
Integer n = new Integer(number);
String str = n.toString();
a=str.length();

for (int i = 0; i < a; i++) {
b = str.charAt(i);

if (b > c){
c = b ;
}
}
return c-48;

Wobei ich nicht wirklich verstehe wieso er -48 abziehen muss bzw warum er bei dieser Methode +48 hat als die eigentliche Zahl

Desweitern möchte ich auf eure Vorschläge eingehen. Erstmal wird ein neuer Integer erzeugt dessen Objekt n ist wenn ich das richtig verstanden habe. Aber was genau macht String str = n.toString(); ? Wandelt er hier den Integer in ein String um? Und warum lege ich jetzt fest, dass a die Länge des strings ist? Also was bringt mir das? str.charAt(i) zeigt mir den iten Wert in einem String aber wie vergleiche ich das jetzt genau mit den andere?

 

[SlaterB]

soviele Fragen, die sich zum Teil schon durch die nächsten von selbst beantworten,

der String wird Zeichen für Zeichen durchlaufen, das sind die einzelnen Ziffern, dafür braucht man die Länge, damit die for-Schleife korrekt endet,
dafür muss die Zahl natürlich erstmal ein String sein, deswegen die Umwandlung,
wurde ja auch schon geschrieben

schau dir jeden Wert b an, und was kommt raus wenn man 48 abzieht? was liefer charAt() überhaupt, was ist ein char?
welchen int-Wert hat ein char 'a', ein char '?', ein char '4'?
alles nachlesen oder im Programm ausprobieren

ASCII-Tabelle

 

[Michael...]

Wobei ich nicht wirklich verstehe wieso er -48 abziehen muss bzw warum er bei dieser Methode +48 hat als die eigentliche Zahl

Weil die Methode mit den chars des Strings arbeitet (vgl. ASCII Tabelle) 49 = 1, 50 = 2, 51 = 3...

Aber was genau macht String str = n.toString(); ? Wandelt er hier den Integer in ein String um?

Vgl. API Doku Integer Methode toString()

Returns a String object representing this Integer's value.

Und warum lege ich jetzt fest, dass a die Länge des strings ist?

Weil man es kann ;-) und weil a später als Grenze in der folgenden for Schleife genutzt wird mir der man die einzelnen Buchstaben des Strings "herauslöst".

Also was bringt mir das? str.charAt(i) zeigt mir den iten Wert in einem String aber wie vergleiche ich das jetzt genau mit den andere?

Der aktuell "gößte" Buchstabe wird in

c

zwischengespeichert und in der Schleife wird immer der aktuelle Buchstabe mit dem aktuell größten Buchstabe verglichen.

 

[ThomyatBerlin]

schau dir jeden Wert b an, und was kommt raus wenn man 48 abzieht? was liefer charAt() überhaupt, was ist ein char?
welchen int-Wert hat ein char 'a', ein char '?', ein char '4'?
alles nachlesen oder im Programm ausprobieren

ASCII-Tabelle

Ok ich habe jetzt verstanden woher die -48 her kommt. Ein char sind doch Zeichen die als ASCII Code dargestellt werden.
Aber wie meinst du das jetzt mit welcher int-Wert hat ein char a etc? Wie könnte ich das den als java code schreben das er mir die ASCII Tabelle ausspuckt?

 

[SlaterB]

int x = 'a';

 

[faetzminator]

Kannst statt [c]48[/c] auch einfach [c]'0'[/c] abziehen.

 

[ThomyatBerlin]

hmm... ich habe irgendwie nicht so das logische denken hier für... Wie kann man das am besten lernen?

 

[faetzminator]

Programmieren, programmieren, programmieren