その非負整数NUM1とNUM2、および計算の形で二つの文字列与えられました。
注意:
NUM1とNUM2長さが未満5100です
NUM1とNUM2は数字のみが0-9。含ま
NUM1とNUM2先頭の0が含まれていません。
あなたは、文字列が整数の入力に直接変換することはできません、組み込みのBigIntegerのライブラリーのいずれかを使用することはできません。
パブリック文字列addStrings(文字列NUM1、文字列NUM2){ StringBufferのSB = 新規のStringBuffer(); int型のキャリー= 0 ; int型 I = num1.length() - 1、J = num2.length() - 1 ; 一方、(!I> = 0 || J> = 0キャリー|| = 0 ){ 場合(iは> = 0 ){ キャリー + = num1.charAt(I - ) - '0' 。 } であれば(j> = 0 ){ キャリー + = num2.charAt(J - ) - '0' 。 } sb.append(キャリー%10 )。 キャリー / = 10 。 } 戻りsb.reverse()のtoString()。 }
キャリー、古典的なソリューションが付属しています:文字列のほか、リンクリストと2進加算器の加算器などはとても書き込むことができます