字符串加1问题

pumasuede

原帖由 windaoo 于 2009-7-29 02:18 发表
呵呵，短一点的版本：
#include
#include

char *fun(char *s)
{
    int i = strlen(s);

    while (i-- && s == '9' ? s = '0' : (s += 1, 0)) ...

不错

progliker

原帖由 windaoo 于 2009-7-29 02:18 发表
呵呵，短一点的版本：
char *fun(char *s)
{
    int i = strlen(s);

    while (i-- && s == '9' ? s = '0' : (s += 1, 0)) ...

这个程序有个问题，当被加字符串全为9时，就得不到正确的值的。

下边是一个支持任意两个整数字符串相加的程序，

1. 
   
2. #include <stdio.h>
   
3. #include <string.h>
   
4. #include <stdlib.h>
   
5. #include <assert.h>
   
6. 
   
7. char * add_str(const char *s1, const char *s2)
   
8. {
   
9.     int len1 = strlen(s1);
   
10.     int len2 = strlen(s2);
    
11.     char *a1 = malloc(len1 + 2);
    
12.     char *a2 = malloc(len2 + 2);
    
13.     char *result = malloc((len1 > len2 ? len1 : len2) + 1);
    
14.     int carry = 0;
    
15.     int i = 0, j = -1, t;
    
16. 
    
17.     /* Use leading 0 as sentinel. */
    
18.     sprintf(a1, "0%s", s1);
    
19.     sprintf(a2, "0%s", s2);
    
20.     while (len1 || len2) {
    
21.         result[i++] = (carry + a1[len1] + a2[len2] - 2 * '0') % 10 + '0';
    
22.         carry = (carry + a1[len1] + a2[len2] - 2 * '0') / 10;
    
23.         if (len1) len1--;
    
24.         if (len2) len2--;
    
25.     }
    
26.     if (carry)
    
27.         result[i++] = carry + '0';
    
28.     result[i] = 0;
    
29. 
    
30.     /* Reverse the result. */
    
31.     while (++j < --i) {
    
32.         t = result[j];
    
33.         result[j] = result[i];
    
34.         result[i] = t;
    
35.     }
    
36. 
    
37.     free(a1);
    
38.     free(a2);
    
39. 
    
40.     return result;
    
41. }
    
42. 
    
43. int main()
    
44. {
    
45.     char a[100];
    
46.     char b[100];
    
47.     char *r;
    
48. 
    
49.     while (1) {
    
50.         printf("Please input integer a ans b:\n");
    
51.         scanf("%s%s", a, b);
    
52.         r = add_str(a, b);
    
53.         printf("%s + %s = %s\n", a, b, r);
    
54.         free(r);
    
55.     }
    
56. 
    
57.     return 0;
    
58. }
    

复制代码

pumasuede

ls理解错了你去运行一下就知道他那个是对的 是加一的简单情况

给一个加一个整数(这个整数不超过字符串的长度)的函数   当a=1时就是增1了

char *fun(char *s,int a) {     int t,k=0,i = strlen(s)-1; // k为进位量         while ( i>-1 && (a>0||k>0) )     {         t=s[i]-'0'+a%10+k;                  if (t> 9)         {             s[i]=t%10+'0';             k=1;         }                     else         {            s[i] = t+'0';            k=0;            //break;                  }                 a/=10;         i--;     }          return s; }

[ 本帖最后由 pumasuede 于 2009-7-29 15:24 编辑 ]

progliker

怎么会是对的了，当要加的串为“99”时，这个算出来的是“00”吧。正确的应该是“100”的。
char *fun(char *s)
{
    int i = strlen(s);

    while (i-- && s == '9' ? s = '0' : (s += 1, 0));

    return s;
}

progliker

原帖由 pumasuede 于 2009-7-29 15:23 发表
ls理解错了你去运行一下就知道他那个是对的 是加一的简单情况

给一个加一个整数(这个整数不超过字符串的长度)的函数   当a=1时就是增1了

char *fun(char *s,int a)
{
&nbsp;&nbsp;&nbsp;&nbsp;int t,k ...

考虑时要注意细节，当s存不下返回的结果怎么半。98 ＋ 2 ＝ 100。

pumasuede

ls 存储字符串的buf大小由函数使用者决定
函数并不需要保证这一点

progliker

LS，这种buf的方法对此函数不可用，s即是要被加的数，又要保存计算的结果。
如果用户这样调用该函数，问题就出来了。
1 fun("123", 1).     /* Seg error */
2. char a[] = "99";
   fun(a, 1);       /* Overflow or result is wrong. */
总之，如果你的函数是让别人用的，还是尽量避免这种形式。

yulihua49

原帖由 040712zhou 于 2009-7-28 22:15 发表
各位达人,小弟问下用C语言如何实现将字符串加1，例如：a = "010000023459";加1后结果输出字符串为"010000023460"
谢谢了

没那么费事吧？先变成数字，运算后再变成字符串。
{
long long I;
char a[20];

        I=atoll("010000023459");
        I++;
        sprintf(a,"%012lld",I);
        printf("%s\n",a);
}

[ 本帖最后由 yulihua49 于 2009-7-30 13:53 编辑 ]

zlj0721

如果超多的话，取字符串的后6位，atol转成长整形,自加1，转成字符型，再替换字符串的后6位