Zahl im String hochzählen

[YOES1805]

Hallo. Ich studiere gerade informatik im 2. Semester und werden in einem Monat eine programmier prüfung ablegen. Bin gerade dabei mir die alt klausuren durchzugehen. Da bin ich auf eine aufgabe gestoßen wo ich echt nicht weiter komme.

Undzwar ist ein String gegeben das eine natürliche zahl enthält. Diese zahl soll durch eine methode erhoeheumzwei um zwei zahlen erhoeht und zurückgegeben werden. Als beispiel steht das der string mit 15 eine 17 ausgibt und bei 998 die zahl 1000. Das einzige problem ist. Ich darf keine anderen methoden benutzen auser die length und charat methode. Ich kriege es irgendwie nicht hin. Villeicht ist das für sehr viele von euch ein kinder spiel das zu machen aber ich glaube ehrlich das ich sehr schwer denke und es ist wirklich ein kinderspiel.

Ich wäre sehr dankbar für lösungs ansätze.

 

[JCODA]

Mhh, wenn man kein parseInt benutzen darf, muss man es wohl von "Hand" machen. d.h. du schaust dir das letzte Zeichen an, addierst zwei dazu(nachdem du den char in ein Integer umgewandelt hast), falls es kein Übertrag gibt, d.h. die Zahl kleiner als 10 ist, bist du fertig, wenn du nur den letzten Buchstaben änderst, ansonsten gibt's ein Übertrag und du musst das Prozedere für die vorletzte Stelle wiederholen usw.

 

[YOES1805]

Ich darf ja keine anderen methoden benutzen. Ist das casten denn keine methode ? Ruft man dadurch keine methode auf? Wenn das nicht der fall ist ist die lösung auch leicht. Aber ich denke das das eine methode ist und ich sie nicht nutzen darf

 

[Meniskusschaden]

Meines Erachtens ist ein typecast keine Methode. Aber du darfst ja ohnehin charAt() verwenden, so dass du ohne casts auskommen kannst, indem du einfach das Zeichen '0' abziehst. Folgendes ergibt beispielsweise 9: "987".charAt(0)-'0'

 

[Flown]

Kannst du eventuell schon mal einen textuellen Lösungsansatz liefern? Oder scheiterts auch schon an dem?

 

[YOES1805]

Ich habe gar keinen lösungsansatz und das mit dem 0 abziehen hab ich auch nicht wirklich verstanden. Ich habe versuch den string in einen char zu setzen und diesen hochzaehlen zu lassen. Hat auch mit 15 sodass ich 17 bekommen habe, aber bei der 998 geht das nicht und sicherlich auch nicht bei anderen zahlen wo es +2 mehr als eine stelle wird.

 

[Flown]

Naja beginnen wir mal: Stell dir dein Problem eher auf elektronischer Ebene vor. Was du brauchst ist ein Halbaddierer. D.h. du hast ein Signal (besser gesagt deinen einzelnen Stellen) und einen Übertrag (carry) der am Anfang eben 2 ist.

Da das least significant digit an letzter Stelle ist, musst du dein String auch von hinten nach vorne durchlaufen.

for(int i = s.length() - 1; i >= 0; i--) {...}

char sind Unicode zeichen (code points) und der char '0' ist eben nicht an der Stelle 0, sondern an Stelle 48. Glücklicherweise sind alle Ziffern von 0-9 aneinandergereiht und das heißt, wenn du s.charAt(i) - '0' aufrufst erhälst du die Ziffer an der i-ten Stelle.
Der Algorithmus lautet:
- Ziffer (als char) extrahieren, '0' abziehen und den Übertrag dazurechnen
- neuen Übertrag berechenen (Zahl / 10)
- Ziffer dem neuen String hinzufügen (sum = n % 10 + sum)

Wenn alle Stellen abgearbeitet sind, dann überprüfst du ob noch ein Übertrag vorhanden ist, wenn ja fügst du ihn nochmals deinem String hinzu:
Wenn carry != 0, dann: sum = carry + sum;

Zum Schluss die neue Zahl als String zurückliefern.

Hier hast du deinen Algorithmus. Bei Fragen, wie immer, her damit.

 

[Xyz1]

Wahrscheinlich sieht die Musterlösung irgendwie so aus: (das meiste wurde schon gesagt)

    public static void main(String[] args) {
        String s = "9909999999999999999999999999999999999999999999999999999999";
        int i = s.length() - 1;
        int x = s.charAt(i--) - '0' + 2;
        int u = (x / 10);
        String neu = "" + (x % 10);
        while (i >= 0) {
            x = s.charAt(i--) - '0' + u;
            neu = (x % 10) + neu;
            u = (x / 10);
        }
        neu = u + neu;
        System.out.println("neu = " + neu);
    }

Wobei das ja noch etwas durcheinander ist.

 

[Thallius]

Also ich würde einfach zwei Methoden schreiben. Eine sie aus dem String ein Int macht und eine die aus dem Int dann wieder einen String macht. Und dazwischen mache ich dann ein Var++

 

[Flown]

Ich darf keine anderen methoden benutzen auser die length und charat methode

Also ich würde einfach zwei Methoden schreiben.

So siehts aus und es ist auch wirklich keine Hexerei. Da der @DerWissende schon mal wieder Code herausgelassen hat, kann man das auch - wie ich vorher gesagt habe mit einem Halbaddierer - schöner lösen.

public static String sum(String s, int number) {
  String sum = "";
  int carry = number;
  for (int i = s.length() - 1; i >= 0; i--) {
    int n = s.charAt(i) - '0' + carry;
    carry = n / 10;
    sum = n % 10 + sum;
  }
  if (carry != 0) {
    sum = carry + sum;
  }
  return sum;
}

 

[YOES1805]

Danke leute nach der ersten antworten von Flown mit dem halbaddierer hab ich mich dran gesetz und es hin bekommen und jetz sehe ich das ich auch noch code schnipsel von euch bekommen habe womit ich einen direkten vergleich machen kann. Danke

 

[Xyz1]

Yow, nur das Flown es in Pseudocode aufgeschrieben hat, der quasi gleichwertig zu meinem ist. Auch ist in der Aufgabenstellung nicht verlangt, eine beliebige Zahl zu addieren. Dein Ansatz geht also darüber hinaus - und ginge es nach mir, hätten wir dazu weder Pseudo- noch "Real"-Code aufgeschrieben. +++ Du hast die Kanone rausgeholt, ich hab sie gedreht, und du hast auf die Armen Spatzen geschossen...

 

[mrBrown]

Yow, nur das Flown es in Pseudocode aufgeschrieben hat, der quasi gleichwertig zu meinem ist. Auch ist in der Aufgabenstellung nicht verlangt, eine beliebige Zahl zu addieren. Dein Ansatz geht also darüber hinaus - und ginge es nach mir, hätten wir dazu weder Pseudo- noch "Real"-Code aufgeschrieben. +++ Du hast die Kanone rausgeholt, ich hab sie gedreht, und du hast auf die Armen Spatzen geschossen...

Zwar etwas abseits vom Thema, aber das ist ja schon gelöst...wolltest du nicht statt Code nur noch .exe posten?

 

[flopalko]

Zwar etwas abseits vom Thema, aber das ist ja schon gelöst...wolltest du nicht statt Code nur noch .exe posten?

Nein das geht ja nicht, da er ja dann seinen echten Namen preisgeben würde, der dann in der Datei drinnen steht xD
Also bekommt man halt wenn es so trivial ist gnädigerweise seinen Code, wenn er aufwendigere Beispiele posten will haben wir halt alle Pech gehabt (nicht nur die die kein Windows benutzen^^), denn leider kann er die .exe ja auch nicht posten xD