FB电话面试

电话面试。
问题是很简单的加两个字符串类型

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

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

处理一下就好了。

恭喜楼主。

是中国人面试官吗？:-D

为啥是几个特殊情况处理一下呢？我怎么感觉，只要把 %2, /2里的2改成10就好了。

akluffy 发表于 2015-11-10 12:04
为啥是几个特殊情况处理一下呢？我怎么感觉，只要把 %2, /2里的2改成10就好了。

同问是不是只要这样改就可以了

不是中国人，看名字是老美。

不是因为base有什么特殊情况。就是把carry over的情况讨论一下，有没有可能大于1，然后，要不要做两次循环。挺简单的。

lehaha 发表于 2015-11-10 14:17
不是因为base有什么特殊情况。就是把carry over的情况讨论一下，有没有可能大于1，然后，要不要做两次循环 ...

1. string stringAddition(string s1, string s2) {
   
2.     if(s1.length() > s2.length()) return stringAddition(s2, s1); // s2's length is longer than s1
   
3.     string result(s2.length() + 1, '0');
   
4.     int i = s1.length() - 1, j = s2.length() - 1;
   
5.     int carry = 0;
   
6.     for(int k = result.length() - 1; k >= 0; --k) {
   
7.         int a = i >= 0 ? s1[i--] - '0' : 0;
   
8.         int b = j >= 0 ? s2[j--] - '0' : 0;
   
9.         result[k] = (a + b + carry) % 10 + '0';
   
10.         carry = (a + b + carry) / 10;
    
11.     }
    
12. 
    
13.     if(result[0] == '0') return result.substr(1);
    
14.     else return result;
    
15. }
    
16. 
    
17. int  main() {
    
18.     string s1 = "9", s2 = "99";
    
19.     cout << stringAddition(s1, s2) << endl;
    
20. 
    
21.     return 0;
    
22. }

复制代码