zoukankan      html  css  js  c++  java
  • 415. Add Strings

    没什么限定的话,先翻转,在一位一位加,记得进位就行了。。

    public class Solution 
    {
        public String addStrings(String num1, String num2) 
        {
             
            StringBuilder sb = new StringBuilder(num1);
            num1 = sb.reverse().toString();
            sb = new StringBuilder(num2);
            num2 = sb.reverse().toString();
            
            if(num1.length() > num2.length())
            {
                String temp = num1;
                num1 = num2;
                num2 = temp;
            }
            String res = new String();
            int carry = 0;
            for(int i = 0; i < num1.length();i++)
            {
                int val = num1.charAt(i)+num2.charAt(i)- '0'-'0'+ carry;
                if(val > 9) carry = 1;
                else carry = 0;
                val %= 10;
                res+=Integer.toString(val);
            }
            
            for(int i = num1.length(); i < num2.length();i++)
            {
                int val = num2.charAt(i) - '0' + carry;
                if(val > 9) carry = 1;
                else carry = 0;
                val %= 10;
                res+= Integer.toString(val);
            }
            if(carry == 1) res += 1;
            
            sb = new StringBuilder(res);
            return sb.reverse().toString();
        }
    }
    
  • 相关阅读:
    总结面试常见题
    关于面试
    关于SQL经典题
    阶乘
    异常处理——捕获并抛出
    异常处理——异常越界
    异常处理——创建抛出
    输出异常
    抛出异常
    异常处理
  • 原文地址:https://www.cnblogs.com/reboot329/p/5944472.html
Copyright © 2011-2022 走看看