题目描述

image.png

题解

预先分配好字符串的长度，在每一位计算对应结果，乘法和加法同时进行
这里还要利用几个规律：

• 长度为m和n的两个数相乘，结果的长度不会超过m+n，所以先定义一个m+n的字符串用来存放结果
• 然后第i位(0<=i<=m-1)和第j位(0<=j<=n-1)的乘积对应结果的第i+j+1位，进位要进到第i+j位

注意点：

• 最后要检查结果的高位是否有多余的'0'，要排除结果本身就是'0'的特殊情况。

string的常用方法：

• 构造

string s(n, c)

上式定义了一个长度为n的字符串，字符串中每个元素均为字符c

• 求长度

s.size()

• 从某个位置删除一个或多个字符

s.erase(int pos, int n)

其中pos为要删除第一个字符的位置，n为删除的长度

代码

// solve.cpp
#include <iostream>
#include <string>

using namespace std;

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * @param s string字符串 第一个整数
     * @param t string字符串 第二个整数
     * @return string字符串
     */
    string solve(string s, string t) {
        // write code here
        int temp;
        string result(s.size() + t.size(), '0');
        for (int i = s.size() - 1; i >=0; i--){
            for (int j = t.size() - 1; j >=0; j--){
                temp = (s[i] - '0') * (t[j] - '0') + (result[i + j + 1] - '0');
                result[i + j + 1] = temp % 10 + '0';
                result[i + j] += temp / 10;
            }
        }
        int i = 0;
        while (result[i] == '0' && i < result.size() - 1){
            i++;
        }
        result.erase(0, i);
        return result;
    }
};

int main(){
    string a = "11";
    string b = "99";
    Solution s;
    cout << s.solve(a, b) << endl;
    return 0;
}