c 字串相加

2021-09-02 07:17:50 字數 1017 閱讀 3659

給定兩個字串形式的非負整數num1num2,計算它們的和。

注意num1num2的長度都小於 5100;num1num2都只包含數字0-9num1num2都不包含任何前導零;你不能使用任何內建 biginteger 庫, 也不能直接將輸入的字串轉換為整數形式。

分析:具體**如下:

class solution 

else

if(end2>=0)

else

int valueret=value1+value2+next;

if(valueret>9)

else

addret.insert(addret.begin(),valueret+'0');

}if(next==1)

return addret;

}};

這種方法是o(n^2)的時間演算法,遍歷字串時,雖然是o(n),但是頭插的時候,加起來是個等差數列,這時候,可以進行尾插,時間複雜度就能達到o(n),具體**如下:

class solution 

else

if(end2>=0)

else

int valueret=value1+value2+next;

if(valueret>9)

else

// addret.insert(addret.begin(),valueret+'0');

addret+=(valueret+'0');

}if(next==1)

//逆置

reverse(addret.begin(),addret.end());

return addret;

}};

字串相加

題目 給定兩個字串形式的非負整數num1和num2,計算它們的和。注意 num1和num2的長度都小於 5100.num1和num2都只包含數字0 9.num1和num2都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式 分析 注意幾個方面 1 迴...

字串相加

給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。分析雙指標分別...

字串相加

給定兩個字串形式的非負整數 num1 和num2 計算它們的和。注意 num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0 9.num1 和num2 都不包含任何前導零。你不能使用任何內建 biginteger 庫,也不能直接將輸入的字串轉換為整數形式。class s...