Nuro 无人车公司 phone

一道 两个 String 相加题

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求点大米谢谢

请问楼主， 这个问题是只能一位一位地append char不可以integer和string之间互相转换的意思吗

写了个C++版本

1. class Solution {public:
   
2.     string addStrings(string num1, string num2) {
   
3.         bool neg1 = num1[0] == '-';
   
4.         bool neg2 = num2[0] == '-';
   
5.         if (neg1) num1 = num1.substr(1);
   
6.         if (neg2) num2 = num2.substr(1);
   
7.         if (neg1 && neg2) {
   
8.             return "-" + Sum(num1, num2, true);
   
9.         } else if (!neg1 && !neg2) {
   
10.             return Sum(num1, num2, true);
    
11.         }
    
12.         int m = num1.size(), n = num2.size();
    
13.         if (m < n || (m == n && num1[0] < num2[0])) {
    
14.             string sum = Sum(num2, num1, false);
    
15.             return neg1 ? sum : "-" + sum;
    
16.         }
    
17.         return Sum(num1, num2, false);
    
18.     }
    
19. private:
    
20.     string Sum(string num1, string num2, bool plus) {
    
21.         int m = num1.size(), n = num2.size();
    
22.         int i = m - 1, j = n - 1;
    
23.         int c = 0;
    
24.         string result;
    
25.         while (i >= 0 || j >= 0) {
    
26.             int a = i >= 0 ? num1[i--] - '0' : 0;
    
27.             int b = j >= 0 ? num2[j--] - '0' : 0;
    
28.             int sum = plus ? a + b + c : a - b + c;
    
29.             if (sum < 0) c = -1, sum += 10;
    
30.             else if (sum >= 10) c = 1, sum -= 10;
    
31.             else c = 0;
    
32.             result.push_back('0' + sum);
    
33.         }
    
34.         if (c > 0) result.push_back('0' + c);
    
35.         while (result.size() > 1 && result.back() == '0') {
    
36.             result.pop_back();
    
37.         }
    
38.         reverse(result.begin(), result.end());
    
39.         return result;
    
40.     }
    
41. };

复制代码