Kalkulator stringów.

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.

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.

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.

1 użytkowników online, w tym zalogowanych: 0, gości: 1