【LeetCode】415. Add Strings,用string模拟加法
2017-04-22 20:58
295 查看
题目链接:https://leetcode.com/problems/add-strings/#/description
这个题的目的就是用string模拟整数加法
这个题的目的就是用string模拟整数加法
class Solution { public: string addStrings(string num1, string num2) { reverse(num1.begin(),num1.end());//字符串逆序 reverse(num2.begin(),num2.end()); string res="";//加法结果保存在res字符串中 int flag = 0;//进位标志 string::iterator i,j; i=num1.begin(); j=num2.begin(); char c;//保存中间结果 for(;i!=num1.end()&&j!=num2.end();i++,j++) { c = (flag + *i-'0'+*j-'0')%10+'0'; flag = (flag + *i-'0'+*j-'0')/10; res+=c; } while(i!=num1.end()) { c = (flag + *i-'0')%10+'0'; flag = (flag + *i-'0')/10; res+=c; i++; } while(j!=num2.end()) { c = (flag + *j-'0')%10+'0'; flag = (flag + *j-'0')/10; res+=c; j++; } if(flag) res+='1'; reverse(res.begin(),res.end()); return res; } };
相关文章推荐
- leetcode 592. Fraction Addition and Subtraction 分数加法+C++stringstream的一个很好的示例
- String——add_binary(字符串模拟加法)和multiply-strings(字符串模拟乘法)
- LeetCode - 66/67 - 两数相加加法模拟
- LeetCode Add Two Numbers(用链表模拟加法)
- 2018.2.13 LeetCode 415. Add Strings 【大数加法模拟】
- 2.4-链表模拟整数加法(same in LeetCode)
- [LeetCode - 模拟加法] 2. Add Two Numbers
- 387.leetcode First Unique Character in a String(easy)[统计字符串字符次数]
- LeetCode 151 Reverse Words in a String (字符串处理 推荐)
- leetcode编程记录1 #8 String to Integer (atoi)
- [LeetCode] String to Integer (atoi)
- LeetCode之387. First Unique Character in a String
- [LeetCode] String to Integer (atoi) 字符串转为整数
- leetcode[First Unique Character in a String]//待整理多种解法
- 【leetcode】Find All Anagrams in a String
- LeetCode:String
- LeetCode Reverse Words in a String 将串中的字翻转
- Java [Leetcode 387]First Unique Character in a String
- [LeetCode] First Unique Character in a String 字符串第一个不同字符
- leetcode第八题 String to Integer (atoi)