415. Add Strings

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

class Solution 
{
public:
    string addStrings(string num1, string num2) 
    {
        int pr1=num1.length()-1,pr2=num2.length()-1;
        int flag=0;
        string res;
        char c1,c2;
        while(pr1>=0||pr2>=0)
        {
            c1=(pr1>=0)? num1[pr1--]:'0';
            c2=(pr2>=0)? num2[pr2--]:'0';
            int cur=(c1-'0')+(c2-'0')+flag;
            if(cur>9)
            {
                flag=1;
                cur%=10;
            }
            else
                flag=0;
            res.push_back(cur+'0');
        }
        if(flag==1)
            res.push_back('1');
        reverse(res.begin(),res.end());
        return res;
    }
};

这个题不难，但是要注意，字符串的加减时间代价很大，能不用就不用。

这里用的push_back()，其实这个函数也是有代价的

这个代码还能优化一下，就是直接设置一个足够长的res，改变其中元素即可。

优化后代码如下：

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

class Solution 
{
public:
    string addStrings(string num1, string num2) 
    {
        int pr1=num1.length()-1,pr2=num2.length()-1;
        int maxlen=max(pr1,pr2)+2;
        int flag=0;
        string res(maxlen,'0');
        int i=maxlen-1;
        char c1,c2;
        while(pr1>=0||pr2>=0)
        {
            c1=(pr1>=0)? num1[pr1--]:'0';
            c2=(pr2>=0)? num2[pr2--]:'0';
            int cur=(c1-'0')+(c2-'0')+flag;
            if(cur>9)
            {
                flag=1;
                cur%=10;
            }
            else
                flag=0;
            res[i--]=(cur+'0');
        }
        if(flag==1)
            res[i--]='1';
        else
            res.erase(res.begin());
        return res;
    }
};

优化后运行速度快了一小丢丢