LeetCode 415. Add Strings题解 字符串加和
2016-10-09 21:53
465 查看
Given two non-negative numbers num1 and num2 represented as string, return the sum of num1 and num2.
Note:
The length of both num1 and num2 is < 5100.
Both num1 and num2 contains only digits 0-9.
Both num1 and num2 does not contain any leading zero.
You must not use any built-in BigInteger library or convert the inputs to integer directly.
由于是参加LeetCode的Weekly Contest,水平不够,在线编的代码比较差(哈哈,忍忍吧~~)。0~9的ASCII码是48~57,并且我们是对单独每一位做加法运算,所以,对两个字符求和转换成数字时直接取余“%96”,对一个字符转换成数字时取余“%48”。
分析:
1. num1和num2的相同位,可以直接加减并加上进位(进位用flag标记,当后位有进位时取值1,无进位时取值为0),例如12和34,1+3+falg、2+4+flag即可;
2. num1和num2的不同位,直接用对应位加上后一位的进位就可以,例如112和89,十位求和后进位flag=1,对百位直接用num1的百位1+flag;
3. num1和num2{相同位数=min(num1,num2)不同位数=max(num1,num2)−min(num1,.num2)
4. 由于算数是从个位开始计算,但是个位与string对应的是最后一位,所以计算的时候需要从string的最后一位开始计算。
Note:
The length of both num1 and num2 is < 5100.
Both num1 and num2 contains only digits 0-9.
Both num1 and num2 does not contain any leading zero.
You must not use any built-in BigInteger library or convert the inputs to integer directly.
由于是参加LeetCode的Weekly Contest,水平不够,在线编的代码比较差(哈哈,忍忍吧~~)。0~9的ASCII码是48~57,并且我们是对单独每一位做加法运算,所以,对两个字符求和转换成数字时直接取余“%96”,对一个字符转换成数字时取余“%48”。
分析:
1. num1和num2的相同位,可以直接加减并加上进位(进位用flag标记,当后位有进位时取值1,无进位时取值为0),例如12和34,1+3+falg、2+4+flag即可;
2. num1和num2的不同位,直接用对应位加上后一位的进位就可以,例如112和89,十位求和后进位flag=1,对百位直接用num1的百位1+flag;
3. num1和num2{相同位数=min(num1,num2)不同位数=max(num1,num2)−min(num1,.num2)
4. 由于算数是从个位开始计算,但是个位与string对应的是最后一位,所以计算的时候需要从string的最后一位开始计算。
class Solution { public: string addStrings(string num1, string num2) { int len1 = num1.length(); int len2 = num2.length(); int temp = 0, flag = 0; int len = max(len1, len2); string s(len,'\0'); for (int i = 0; i<min(len1, len2); i++){ //相同位计算 temp = (num1[len1-1-i] + num2[len2-1-i]) % 96; if (flag){ temp++; flag = 0; } s[len-1-i]= '0'+temp % 10; if (temp > 9){ flag = 1; } } string ls; if (len1 > len2){//判断哪一个数位长 ls = num1; } else{ ls = num2; } int lenG = len - min(len1, len2); for (int i = 0; i <lenG; i++){//计算不同位 temp = ls[lenG-1-i] % 48; if (flag){ temp ++; flag = 0; } s[lenG-1-i] = '0' + temp % 10; if (temp > 9){ flag = 1; } } if (flag){ //最高位是否进位 s = '1'+s; } return s; } };
相关文章推荐
- LeetCode242_Valid Anagram(判断两个字符串是不是由完全一样字符组成) Java题解
- 【题解】【字符串】【Leetcode】Valid Palindrome
- 【题解】【字符串】【BFS】【Leetcode】Word Ladder
- LeetCode题解:Length of Last Word
- Implement strStr() (匹配字符串问题,哈希解法) 【leetcode】
- leetcode:Longest Common Prefix(取最长字符串前缀)
- leetcode:Palindrome Partitioning (字符串分割成回文串的所有方式) 【面试算法题】
- Submission Details (两个字符串的最小距离)【leetcode】
- 题解:统计字符串中单词数目
- LeetCode题解:Pow(x,n)
- LeetCode题解:Sum Root to Leaf Numbers
- 题解:统计字符串中单词数目
- LeetCode题解:Subsets I and II
- LeetCode题解:Valid Sudoku
- LeetCode题解:Merge Sorted Array
- LeetCode题解:Two Sum
- [LeetCode题解004]Median of Two Sorted Arrays
- pongo题解之字符串消除
- LeetCode题解:Merge k Sorted Lists
- LeetCode题解:Anagrams