LeetCode-415. Add Strings (Java)

Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.

Note:

1. The length of both num1 and num2 is < 5100.
2. Both num1 and num2 contains only digits 0-9.
3. Both num1 and num2 does not contain any leading zero.
4. You must not use any built-in BigInteger library or convert the inputs to integer directly.  

-----------------------------------------------------------------------------------------------------------------------

题意

相加两个String类型的数字，不能使用任何类库直接去转换。

思路

将String类型转为char类型，然后减去'0'得到整型数字。

代码

public class Solution {
    public String addStrings(String num1, String num2) {
        char[] num1Array = num1.toCharArray();
        char[] num2Array = num2.toCharArray();
        int lengthOfnum1 = num1Array.length;
        int lengthOfnum2 = num2Array.length;
        int i = lengthOfnum1-1;
        int j = lengthOfnum2-1;
        StringBuilder result = new StringBuilder();
        int k=0;
        int partI = 0;
        int partJ = 0;
        int jinwei = 0;
        while(i>=0 || j>=0 || jinwei ==1){
        	if(i>=0){
        		partI = (num1Array[i]-'0');        		
        	}else{
        		partI = 0;
        	}
        	if( j >=0){
        		partJ = (num2Array[j]-'0');
        	}else{
        		partJ = 0;
        	}        	
        	int temp = partI+partJ+jinwei;      
        	jinwei = temp/10;
        	result.insert(0,temp%10);        	
        	i--;
        	j--;
        }
        return result.toString();
    }
}

代码中有一些地方需要改善

	if(i>=0){
       	  partI = (num1Array[i]-'0');        		
        }else{
          partI = 0;
       	}

修改为：

        int partI = i < 0 ? 0 : num1Array[i] - '0';        	

另外关于char字符类型变量，它保存的变量对应的ASCII码，

比如： char i = 1;则i的ASCII就是1，在内存中就是0 0 0 0 0 0 0 1

char i = ‘1’;则i的ASCII就是字符‘1’的ASCII码49，就是0 0 1 1  0 0 0 1

int 可以用字符常量赋值，char也可以用整型常量赋值，它们之间的桥梁就是ASCII码，因为字符是与ASCII一一对应的。