温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

日常记录(c语言)--字符串实现大整数加法

发布时间:2020-07-20 16:02:39 来源:网络 阅读:1003 作者:angelaerqiang 栏目:编程语言

 运行环境:CentOs 64位--vim 

 最近在看《剑指offer》这本书,看了前面的关于面试的能力,顿时觉得自己的编程能力差得好远。

可能我对鲁棒的代码理解还不深,我觉得鲁棒应该就是代码可以应对各种不同的输入,都能有相应的处理,并给出相应的输出。

  下面是我看了之后对之前做过的大整数加法做了一些完善,之前的只能实现对纯数字字符进行求和,甚至连对空指针的处理都没有,好惭愧。我会用注释来记录自己对此算法的理解。

  1 #include <stdio.h>

  2 #include <string.h>

  3 int Sum(char *a,char *b,char *sum);//求和

  4 void Inverse(char *s);//将字符串逆置,以便求和

  5 

  6 int Change(char *r)    //去掉字符串中的非数字字符

  7 {

  8     int i = 0,j;

  9     if(r == NULL)

 10     {   printf("r is NULL!\n");

 11         return -1;

 12     }

 13     while(i < strlen(r))

 14     {

 15         if(r[i] <= '9' && r[i] >= '0')

 16             i++;

 17         else

 18             for(j = i;j < strlen(r);j++)

 19                 r[j] = r[j+1];

 20     }

 21     printf("Change = %s\n", r);

 22 }

 23 

 24 int Sum(char* a,char* b,char* sum)

 25 {

 26     if(a == NULL || b == NULL){

 27         printf("a or b is NULL!\n");

 28         return -1;

 29     }

 30     int m=strlen(a);

 31     int n=strlen(b);

 32     printf("m = %d,n = %d\n",m,n);

 33     int acc = 0;

 34     int t,i;

 35     Inverse(a);

 36     Inverse(b);

 37     printf("a = %s,b = %s\n",a,b);

 38     for(i = 0;i < m || i < n;i++)

 39     {

 40         if(i >= m)             //我之前并不知道这里为何要减'0',后来

 41             t = b[i] - '0' + acc;    //查了ASCII码才知道。字符串运算的是

 42         else if(i >= n)          //ASCII码中字符对应的值,这是我通过

 43             t = a[i] - '0'+ acc;    //GDB调试后知道的。数字字符减'0'后就

 44         else                //相当于字符变为整型可以和整型运算,

 45             t = a[i] - '0'+ b[i] - '0' + acc;//加'0'又把数字变为字符。

 46         sum[i] = t % 10 + '0';

 47         if(t > 9)

 48             acc = 1;

 49         else

 50             acc = 0;

 51     }

 52     if(acc == 1)

 53         sum[i++] = '1';

 54     sum[i]='\0';

 55     Inverse(sum);

 56 }

 57 

 58 void Inverse(char *s)

 59 {

 60     int i;

 61     int length;

 62     char t;

 63     length=strlen(s);

 64     for(i=0;i<length-i-1;i++)

 65     {

 66         t=s[i];

 67         s[i]=s[length-i-1];

 68         s[length-i-1]=t;

 69     }

 70 }

 71 

 72 int main()

 73 {

 74     char a[100]="94jg987";

 75     char b[100]="9t5h724";

 76     char sum[100];

 77     printf("a=%s,b=%s\n",a,b);

 78     Change(a);

 79     Change(b);

 80     Sum(a,b,sum);

 81     printf("sum=%s\n",sum);

 82     return 0;

 83 }

    总结:算法思路就是先将字符串逆置,便于后面求和,为了防止字符串会出现非数字字符,可以先调用Change(char*)函数将字符串中的非数字字符去掉。当然此算法肯定还可以优化,不过小白的我目前就先记录到这里,希望大家有什么好的方法能告诉我,我一定会虚心尝试的。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI