Kalkulator stringów.

Kalkulator stringów.
Dev_xi
  • Rejestracja:około 12 lat
  • Ostatnio:prawie 12 lat
  • Postów:4
0

Witam. Chciałbym napisać kalkulator stringów, mam na myśli, że każdy string będzie przedstawiał liczbę, np.
String a = "1234123";
String b = "99";

a funkcja zwróci wartość iloczynu\sumy. Konwersje na int czy double odpadają, ponieważ chcę operować w tym "kalkulatorze" na dużych liczbach.

Generalnie stworzyłem już funkcje Add oraz Multiply, które rzeczywiście działają, nawet na olbrzymich liczbach. Mój problem jest jednak taki, że funkcje te działają w oparciu na mnożenie i dodawanie pisemne (czyli tak jakbyśmy to robili na kartce). Kod nie wygląda za dobrze przy tym algorytmie, poza tym nie wierzę, że nie istnieją prostsze\wydajniejsze sposoby. Prosiłbym o jakieś rady.

Patryk27
Moderator
  • Rejestracja:ponad 17 lat
  • Ostatnio:ponad rok
  • Lokalizacja:Wrocław
  • Postów:13042
0

Jak wyżej, no chyba że koniecznie sam chcesz napisać, to dodawanie pisemne od biedy może być, co do mnożenia to poczytaj o algorytmie Karatsuby.

wedlock
  • Rejestracja:prawie 13 lat
  • Ostatnio:prawie 4 lata
  • Lokalizacja:Bartoszyce
  • Postów:180
0

A ja bym widział to tak, aby stringi wrzucić do tablicy int i w pętli liczyć każdą cyferkę z tablicy stojącą w kolumnie ( jak w liczeniu na kartce, zaczynając od ostatniej cyfry w liczbie ). Metoda zwracała by wynik i liczbę z nadmiaru ( nie pamiętam jak to się nazywa ale chodzi mi o 5+7 = 1 i +2 do kolejnej liczby dodawanej). Czyli zrobił bym logikę tak jak w dodawaniu na kartce papieru. Jeśli jednak zamiar autora wątku jest inny, to można sięgnąć po algorytmy matematyczne dla dużych liczb.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.