狗家新鲜电面

这种题目看似简单,我刚试了一下,第一遍写也很容易写得啰嗦,
重新整理了如下,应该算是精简的了

1. class Solution {
   
2. public:
   
3.     string addStrings(string num1, string num2) {
   
4.         reverse(num1.begin(), num1.end());
   
5.         reverse(num2.begin(), num2.end());
   
6. 
   
7.         string result = "";
   
8. 
   
9.         size_t i = 0, j = 0;
   
10.         int carry = 0;
    
11. 
    
12.         while (i < num1.size() || j < num2.size()) {
    
13.             int s = carry;
    
14. 
    
15.             if (i < num1.size())
    
16.                 s += num1[i++] - '0';
    
17. 
    
18.             if (j < num2.size())
    
19.                 s += num2[j++] - '0';
    
20. 
    
21.             carry = s / 10;
    
22.             s = s % 10;
    
23. 
    
24.             result += to_string(s);
    
25.         }
    
26. 
    
27.         if (carry)
    
28.             result += "1";
    
29. 
    
30.         reverse(result.begin(), result.end());
    
31. 
    
32.         return result;
    
33.     }
    
34. };
    

复制代码