欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言超詳細講解字符串相乘

 更新時間:2022年03月29日 17:19:53   作者:Fighting陽!  
這篇文章主要介紹了用C語言如何來實現(xiàn)字符串相乘的方法,這里我們會利用到memset函數,memset函數是對較大的結構體或數組進行清零操作的一種最快方法,可以說是初始化內存的“萬能函數”,下面我們詳細了解一下

前言

我們已經知道,正常的兩位整形數據通過*相乘,C語言中int為4字節(jié),32bit(字節(jié)),其機器碼第一位為符號位,余下31位表示數字,表示范圍:-2^31(-2147483648)~2^31-1(2147483647),但超過了這個范圍我們該如何做呢?

提示:將數字以字符串的形式進行操作

一、分析思路

示例:

我們把每一個數都看成是一個字符串,每一個元素為十進制數字所對應的字 符,由于是后面的元素先進行運算,故我們應當把末尾的字符賦值給a[0],以此類推。如下所示:(s1,s2分別表示兩個相乘的字符串)

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';

當我們把需要操作的前后順序弄清之后,接下來就是核心的算法部分了(看了幾篇關于這個的博文,都沒有詳細的去解釋這個問題)。其實上一張圖片已經展示了將要做的算法步驟,但是說實話也不是說得很清楚,接下來看一下這張圖片:

當我們把需要做的元素具體化之后,我們看到了其中的一個規(guī)律,上下能夠進行相加的數字(通過-‘0’已經變成了數字)他們的因數的角標和是相等的,那么,我們就知道如何進行計算:

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

n,m分別代表字符串的長度,也就是相乘元素的個數。解決了這個問題,剩下的問題便不是問題

二、使用步驟

1、代碼如下

代碼如下(示例):

//大數乘法(字符串相乘)
#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;//保證相乘后的位數不會大于k
        printf("s1的長度=%d s2的長度=%d\n",n,m);
 /*把字符串s1和s2逆序用數字排列*/
        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';
          /* 乘運算*/
        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++)//進行進位操作
        {
            if(c[i]>=10)
            {
                c[i+1]+=c[i]/10;
                c[i]%=10;
            }
        }
 /*去除前導0*/
        i=k;
        while(c[i]==0) i--;
 /*判斷兩個非負數之積是否為0,以及逆序打印c[]*/
        if(i<0) printf("0");
        else
        {
            for(; i>=0; i--)
                printf("%d",c[i]);
        }
        printf("\n");
    }
    return 0;
}

2、memset函數

這里我們利用memset將c進行初始化,那為什么不直接char c[]={0}?是因為如果字符串太長,將會使代碼運行較慢,并不是最優(yōu)解,而memset函數是直接訪問地址,運行速度將會提升。

memset有三個參數,通過圖片我們發(fā)現(xiàn)依次為數組名,賦值整形,以及類型字節(jié)長度,我們可以利用sizeof(void)求出

三、總結

對于這里相乘的算法,一開始也不是很清楚,但當把他這種抽象的東西表達出來使其具象化,也不難看出其中的奧妙。

到此這篇關于C語言超詳細講解字符串相乘的文章就介紹到這了,更多相關C語言 字符串相乘內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!

相關文章

  • Qt圖形圖像開發(fā)之曲線圖表模塊QChart庫坐標軸和數據不對應、密集的散點圖無法顯示問題解決方法

    Qt圖形圖像開發(fā)之曲線圖表模塊QChart庫坐標軸和數據不對應、密集的散點圖無法顯示問題解決方法

    這篇文章主要介紹了Qt圖形圖像開發(fā)之曲線圖表模塊QChart庫坐標軸和數據不對應、密集的散點圖無法顯示問題解決方法,需要的朋友可以參考下
    2020-03-03
  • 一篇文章讓你輕松理解C++中vector和list區(qū)別

    一篇文章讓你輕松理解C++中vector和list區(qū)別

    對于學c語言的同學來說,vector和list這兩個東西經常會搞錯,下面這篇文章主要給大家介紹了關于C++中vector和list區(qū)別的相關資料,需要的朋友可以參考下
    2022-01-01
  • 學習C語言要掌握的幾個庫

    學習C語言要掌握的幾個庫

    本文給大家分享的是網友提出的學習C語言要掌握的幾個庫,這里分享給大家,有需要的小伙伴可以參考下。
    2015-07-07
  • 帶你了解C++的IO流

    帶你了解C++的IO流

    這篇文章主要介紹了C++ IO流的相關資料,幫助大家更好的理解和學習c++,感興趣的朋友可以了解下,希望能夠給你帶來幫助
    2021-09-09
  • C++入門基礎之命名空間、輸入輸出和缺省參數

    C++入門基礎之命名空間、輸入輸出和缺省參數

    C++入門基礎篇的內容為C++的基本特性,只有在掌握C++的基本特性后,是進入后面類和對象學習的基礎,下面這篇文章主要給大家介紹了關于C++入門基礎之命名空間、輸入輸出和缺省參數的相關資料,需要的朋友可以參考下
    2023-01-01
  • C++中輸出十六進制形式的字符串

    C++中輸出十六進制形式的字符串

    這篇文章主要給大家介紹了C++中輸出十六進制形式的字符串,文中給出了詳細的介紹,有需要的朋友可以參考借鑒,下面來一起看看吧。
    2016-12-12
  • C語言實現(xiàn)惡作劇關機程序

    C語言實現(xiàn)惡作劇關機程序

    大家好,本篇文章主要講的是C語言實現(xiàn)惡作劇關機程序,感興趣的同學趕快來看一看吧,對你有幫助的話記得收藏一下
    2022-01-01
  • C/C++?單元自動化測試解決方案總結

    C/C++?單元自動化測試解決方案總結

    這篇文章主要介紹了C/C++?單元自動化測試解決方案總結,通過利用GCC插件來實現(xiàn)提升C/C++開發(fā)者的單元效率工具解決方案,希望對大家在提升單元測試效率上有所啟發(fā)
    2022-06-06
  • Arduino控制舵機詳解 附代碼

    Arduino控制舵機詳解 附代碼

    rduino是一款便捷靈活、方便上手的開源電子原型平臺,它構建于開放原始碼simple I/O介面版,并且具有使用類似Java、C語言的Processing/Wiring開發(fā)環(huán)境,這篇文章主要介紹了Arduino控制舵機詳解(含代碼),需要的朋友可以參考下
    2023-05-05
  • C++結構體數組詳細解析

    C++結構體數組詳細解析

    定義結構體數組和定義結構體變量類似,定義結構體數組時只需聲明其為數組即可
    2013-10-10

最新評論