(力扣题库)字符串相乘(C++)

题意如下:

给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。

注意:不能使用任何内置的 BigInteger 库或直接将输入转换为整数。

示例 1:

输入: num1 = "2", num2 = "3"
输出: "6"

示例 2:

输入: num1 = "123", num2 = "456"
输出: "56088"

提示:

  • 1 <= num1.length, num2.length <= 200
  • num1 和 num2 只能由数字组成。
  • num1 和 num2 都不包含任何前导零,除了数字0本身。

代码如下:

#include <iostream>
#include <string.h>
using namespace std;
int my_atoi(char *a)//将字符串转化为数字 
{
	int lenth=strlen(a);
    int ret=0,t=0;
    for(int i=0;i<lenth;i++)
    {
      t=a[i]-'0';
	  ret*=10;
	  ret+=t;	
	}
	return ret;
}
char* test(char *a,char *b)
{
	int r1=my_atoi(a),r2=my_atoi(b);
	cout<<"a=="<<r1<<" "<<"b=="<<r2<<endl;
	int s=r1*r2;
	int ss=s,t=0;
	char q[100];
	while(ss){
		q[t++]=(ss%10)+'0';//将结果的每一位数字转化成字符 
	    ss/=10;                   
	}
	char p[t];
	for(int i=t-1,j=0;i>=0;i--,j++)//将字符串逆序回来  
	{
		p[i]=q[j];
	}
	return p;	
	
}
int main(){
	char a[1000],b[1000];
	cin>>a>>b;
    cout<<"结果是"<<test(a,b)<<endl;
}

注:

C语言和C++中都有atoi()和atof()将字符串中的数字转化成数字,这里不直接使用,而是自己写;

在将结果重新转化成字符串时,我用了2次循环,不知道还有没有更好的办法,望各位赐教。


相关推荐

  1. 题库字符串相乘C++)

    2024-03-13 02:24:03       50 阅读
  2. 题解(交错字符串

    2024-03-13 02:24:03       30 阅读
  3. 题库)跳跃游戏II(C++)

    2024-03-13 02:24:03       37 阅读
  4. 【算法详解】415.字符串相加

    2024-03-13 02:24:03       74 阅读
  5. 题解(环绕字符串中唯一的子字符串

    2024-03-13 02:24:03       20 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-03-13 02:24:03       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-03-13 02:24:03       106 阅读
  3. 在Django里面运行非项目文件

    2024-03-13 02:24:03       87 阅读
  4. Python语言-面向对象

    2024-03-13 02:24:03       96 阅读

热门阅读

  1. 动态规划 Leetcode 343 整数划分

    2024-03-13 02:24:03       43 阅读
  2. c++ primer中文版第五版作业第十六章

    2024-03-13 02:24:03       35 阅读
  3. 安卓kotlin面试题 71-80

    2024-03-13 02:24:03       41 阅读
  4. GO语言-切片底层探索(下)

    2024-03-13 02:24:03       50 阅读
  5. 日常007:alias给长命令起个简短的别名

    2024-03-13 02:24:03       49 阅读
  6. js关于防抖和节流的问题

    2024-03-13 02:24:03       43 阅读
  7. 关 于 早 起

    2024-03-13 02:24:03       47 阅读
  8. 【二分算法】分巧克力

    2024-03-13 02:24:03       44 阅读
  9. 深入浅出队列:Python中的数据驱动力

    2024-03-13 02:24:03       46 阅读