在java中乘以數字字符串

Question

我是編程的初學者，我一直在練習Euler項目的編程問題，到目前為止，我已經取得了不錯的成績，但是這次我不得不尋求幫助。 沒有擾流板，我要解決的問題包括找到一個非常大的數字的總和，因此我不能將它保持為int或double。 因此，我使用此方法將兩個包含數字值的字符串相乘。

    private static String multiply(String a, String b) {

    // No, I'm not checking if the strings are numeric

    int subTotal = 1, extra = 0;

    String waitingString = "";
    StringBuilder number1 = new StringBuilder(a);
    StringBuilder number2 = new StringBuilder(b);
    List<String> numbers = new ArrayList<String>();
    // The reason I reverse the numbers is the for() loops
    // I don't want to count down through the numbers, that
    // would just confuse me more.
    number1.reverse();
    number2.reverse();

    for (int i = 0; i < number1.length(); i++) {

        waitingString = "";
        subTotal = Character.getNumericValue(number1.charAt(i));

        for (int j = 0; j < number2.length(); j++) {

            subTotal *= Character.getNumericValue(number2.charAt(j));
            subTotal += extra;

            char[] temp = String.valueOf(subTotal).toCharArray();
            waitingString = temp[temp.length - 1] + waitingString;

            if (subTotal >= 10 || ((j == number2.length() - 1) && (String.valueOf(subTotal).length() > 1))) {

                extra = Integer.parseInt(String.valueOf(subTotal).substring(0, temp.length - 1));

            } else {

                extra = 0;

            }

            subTotal = Character.getNumericValue(number1.charAt(i));

        }

        for (int k = 0; k < i; k++) {
            waitingString += "0";
        }

        waitingString = extra + "" + waitingString;

        numbers.add(waitingString);

    }

    // sumAll() is not the problem just in case you were wondering.
    // Because as you've read the code, I'm passing a List<String>
    // to it and as I was trying to find the error I printed the list
    // before everything to check the values and the error was already
    // there, 3 of the values are wrong.
    return sumAll(numbers);
}

測試時，我自己乘以1125899906842624。結果應該是1267650600228229229401496703205376。但是我得到1267650600228229401607703205376。相差111000000000。我一直在嘗試查找錯誤2天，但我無法。 我不是在尋找替代或更好的方法來做到這一點，我只是在我的代碼中找不到應該添加的錯誤。 如果您需要查看其余的代碼，我可以提供，並且請不要介意拼寫/語法錯誤，英語不是我的母語。

Answer 1

無需嘗試運行它或在調試器下查看它：似乎您正在設置一個extra變量，該變量是一個進位，即，當您向左移動時，該值應添加到下一個產品中（在原始版本中數字，而不是相反的數字）。 我看到的一個問題是，如果您的內部循環中的最后一個乘積產生大於或等於10的值，則您會extra計算； 但是當您進入下一個外部循環時， extra仍然具有該值，並在不應該存在的情況下添加到subTotal中。 嘗試添加語句extra = 0; 在外循環的開始，在內循環開始之前。 這可能會解決問題。

PS你通過將subTotal表示為字符串並使用它來為自己做了很多額外的工作。 雖然我理解你為什么要為兩個被乘數和產品使用字符串，但是subTotal是兩個單位數的乘積，並且它不會大於89.所以你永遠不必將其轉換為一個字符串並使用該字符串。 因此，而不是

char[] temp = String.valueOf(subTotal).toCharArray();
waitingString = temp[temp.length - 1] + waitingString;

你可以說

waitingString = String.valueOf(subTotal % 10) + waitingString;

或類似的內容（ subTotal % 10給出了subTotal除以subTotal % 10的余數，因此是subTotal的最后一位）； 而不是復雜的代碼來計算extra代碼，只需說

extra = subTotal / 10;

除以10並丟棄其余部分。 您根本不應該計算String.valueOf(subTotal) 。

PPS。 不必擔心告訴您使用BigInteger的答案。 如果你正在做一個真正的編程項目，那就是你要使用的。 但是對於一個學習如何編程的人，我認為編寫一個程序來計算兩個數字的乘積，從長遠來看，是一個很好的學習工具。

Answer 2

正如有人評論的那樣，這可能是BigInteger類的工作。 說啊

BigInteger intA = new BigInteger(a)
BigInteger intB = new BigInteger(b)

然后打電話

intA.multiply(intB) 

這將為您提供包含結果的BigInteger 。

Answer 3

我會這樣使用BigInteger

private static String multiply(String a, String b) {
  if (a == null || b == null) {
    if (b != null) return b;
    return a;
  }
  BigInteger v = new BigInteger(a, 10);
  if (v != null) {
    BigInteger t = new BigInteger(b, 10);
    if (t != null) {
      BigInteger r = v.multiply(t);
      return r.toString();
    }
  }

  return "";
}

public static void main(String[] args) {
  String result = multiply("1125899906842624", "1125899906842624");
  String good = "1267650600228229401496703205376";
  System.out.println(result.equals(good));
}

它打印true當我運行它。