LeetCode557.反转字符串中的单词 III LeetCode43字符串相乘

题一：

力扣https://leetcode.cn/problems/reverse-words-in-a-string-iii/

代码解析：

class Solution {
public:
    string reverseWords(string s) 
    {
        int begin=0;
        int end=0;
        int n=s.size();
        while(begin<n)
        {
            while(s[end]!=' ' && s[end]!='\0')
            {
                end++;
            }
            reverse(s.begin()+begin,s.begin()+end);
            end++;
            begin=end;
        }
        return s;
    }
};

题二：

43. 字符串相乘 - 力扣（LeetCode）https://leetcode.cn/problems/multiply-strings/description/

解析：

 代码解析：

class Solution {
public:
    string multiply(string num1, string num2) 
    {
        int n1=num1.size(),n2=num2.size();
        vector<int> v(n1+n2+1,0);//给一个变长数组v
        int begin1=n1-1,begin2=n2-1;
        int x1=0,x2=0;//将字符类型的数转换成整型
        int p1=0,p2=0;//用p1，p2记录每一次应当将乘出来的数放在vector的第几个位置
        for(begin1=n1-1;begin1>=0;begin1--)
        {
            x1=num1[begin1]-'0';
            p2=0;
            for(begin2=n2-1;begin2>=0;begin2--)
            {
                x2=num2[begin2]-'0';
                v[p1+p2]+=x1*x2;//每个位置+=上一次的值
                p2++;
            }
            p1++;
        }
        int x=0;
        for(int i=0;i<n1+n2;i++)
        {
            x=v[i];
            if(x>9)
            {
                v[i]=x%10;
                v[i+1]+=x/10;
            }//对vector的每一位进行求模10，除10的部分向高位进位
        }
        reverse(v.begin(),v.end());//将vector利用迭代器进行反转
        int pos=0;
        int n=v.size();
        int j=0;
        while(n)//目的是为了去找第一个不等于0的位置
        {
            if(v[j]==0)
            {
                j++;
                n--;
            }
            else
            {
               pos=j;//找到第一个不为0的位置直接跳出循环
               break;
            }
        }
        string s;
        while(pos!=n1+n2+1)
        {
            if(pos==0)//如果pos位置始终等于0，说明这个计算值为0
            {
            s+='0'+v[pos];
            break;//直接跳出循环
            }
            s+='0'+v[pos];//不断对vector里面的数进行尾插
            pos++;
        }
        return s;
	}
};