快捷導(dǎo)航

C語(yǔ)言超詳細(xì)講解字符串相乘

更新時(shí)間：2022年03月29日 17:19:53 作者：Fighting陽(yáng)!

這篇文章主要介紹了用C語(yǔ)言如何來(lái)實(shí)現(xiàn)字符串相乘的方法，這里我們會(huì)利用到memset函數(shù)，memset函數(shù)是對(duì)較大的結(jié)構(gòu)體或數(shù)組進(jìn)行清零操作的一種最快方法，可以說(shuō)是初始化內(nèi)存的“萬(wàn)能函數(shù)”，下面我們?cè)敿?xì)了解一下

前言

我們已經(jīng)知道，正常的兩位整形數(shù)據(jù)通過(guò)*相乘，C語(yǔ)言中int為4字節(jié)，32bit（字節(jié)），其機(jī)器碼第一位為符號(hào)位，余下31位表示數(shù)字，表示范圍：-2^31(-2147483648)~2^31-1(2147483647),但超過(guò)了這個(gè)范圍我們?cè)撊绾巫瞿兀?/p>

提示：將數(shù)字以字符串的形式進(jìn)行操作

一、分析思路

示例：

我們把每一個(gè)數(shù)都看成是一個(gè)字符串，每一個(gè)元素為十進(jìn)制數(shù)字所對(duì)應(yīng)的字符，由于是后面的元素先進(jìn)行運(yùn)算，故我們應(yīng)當(dāng)把末尾的字符賦值給a[0],以此類(lèi)推。如下所示：（s1,s2分別表示兩個(gè)相乘的字符串）

for(i=0; i<n; i++)
            a[i]=s1[n-i-1]-'0';
        for(i=0; i<m; i++)
            b[i]=s2[m-1-i]-'0';

當(dāng)我們把需要操作的前后順序弄清之后，接下來(lái)就是核心的算法部分了（看了幾篇關(guān)于這個(gè)的博文，都沒(méi)有詳細(xì)的去解釋這個(gè)問(wèn)題）。其實(shí)上一張圖片已經(jīng)展示了將要做的算法步驟，但是說(shuō)實(shí)話也不是說(shuō)得很清楚，接下來(lái)看一下這張圖片：

當(dāng)我們把需要做的元素具體化之后，我們看到了其中的一個(gè)規(guī)律，上下能夠進(jìn)行相加的數(shù)字（通過(guò)-‘0’已經(jīng)變成了數(shù)字）他們的因數(shù)的角標(biāo)和是相等的，那么，我們就知道如何進(jìn)行計(jì)算：

/* 乘運(yùn)算*/
        for(i=0; i<n; i++)
            for(j=0; j<m; j++)
                c[i+j]+=a[i]*b[j];

n,m分別代表字符串的長(zhǎng)度，也就是相乘元素的個(gè)數(shù)。解決了這個(gè)問(wèn)題，剩下的問(wèn)題便不是問(wèn)題

二、使用步驟

1、代碼如下

代碼如下（示例）：

//大數(shù)乘法（字符串相乘）
#include<stdio.h>
#include<math.h>
#include<string.h>
#define M 10005
char s1[M],s2[M],s[M];
int a[M],b[M],c[M];
int main()
{
    int i,j,m,n,k;
    while(~scanf("%s%s",s1,s2))
    {
        memset(c,0,sizeof(c));
        n=strlen(s1);
        m=strlen(s2);
        k=n+m;//保證相乘后的位數(shù)不會(huì)大于k
        printf("s1的長(zhǎng)度=%d s2的長(zhǎng)度=%d\n",n,m);
 /*把字符串s1和s2逆序用數(shù)字排列*/
        for(i=0; i<n; i++)
            a[i]=s1[n-i-1]-'0';
        for(i=0; i<m; i++)
            b[i]=s2[m-1-i]-'0';
          /* 乘運(yùn)算*/
        for(i=0; i<n; i++)
            for(j=0; j<m; j++)
                c[i+j]+=a[i]*b[j];
        for(i=0; i<=k; i++)//進(jìn)行進(jìn)位操作
        {
            if(c[i]>=10)
            {
                c[i+1]+=c[i]/10;
                c[i]%=10;
            }
        }
 /*去除前導(dǎo)0*/
        i=k;
        while(c[i]==0) i--;
 /*判斷兩個(gè)非負(fù)數(shù)之積是否為0，以及逆序打印c[]*/
        if(i<0) printf("0");
        else
        {
            for(; i>=0; i--)
                printf("%d",c[i]);
        }
        printf("\n");
    }
    return 0;
}