LeetCode:415文字列の連結

その非負整数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進加算器の加算器などはとても書き込むことができます

おすすめ

転載: www.cnblogs.com/aoeiuvAQU/p/11420712.html