C 字符串压缩

iptton

[字符串压缩]aaaabbbbb为a4b5，写成一个函数

CSDN上看到的题

我写的：

1. 
   
2. #include <stdio.h>
   
3. #include <malloc.h>
   
4. #include <string.h>
   
5. char *codeCompress(char *soure)
   
6. {
   
7.   char buffer;
   
8.   int  account;
   
9.   int  Len=strlen(soure);
   
10.   char *ret=(char *)malloc(sizeof(char)*Len);
    
11.   char *tmp=ret;
    
12.   do{
    
13.     account=1;
    
14.     buffer=*soure;
    
15.     *tmp++=buffer;
    
16.     while(buffer==*++soure)
    
17.     {
    
18.       account++;
    
19.       Len--;
    
20.     }
    
21.     itoa(account,tmp++,10);
    
22.     Len++;
    
23.     while(account/=10)
    
24.     {
    
25.       tmp++;
    
26.       Len++;
    
27.     }
    
28.   }while(*soure);
    
29.   *tmp='\0';
    
30.   ret=realloc(ret,Len+1);
    
31.   return ret;
    
32. }     
    
33. main()
    
34. {
    
35.   char *test;
    
36.   test=codeCompress("HHHKKKKKKKKKKKKKKKKK  KKKKK");
    
37.   printf("%s",test);
    
38.   getch();
    
39. }
    

复制代码

jinry

想法应该就是这样子,但是有两个地方很明显感觉不好
1.没有对入口的参数进行检查,你知道传进来的会是什么样的值么?
2.返回一个指针指向的空间是在调用的函数里面分配的,没有在外面释放掉,我的想法是,直接在外面分配这个空间,然后传进去直接改,或者直接返回一个字符串....

iptton

原帖由 jinry 于 2006-7-25 13:42 发表
想法应该就是这样子,但是有两个地方很明显感觉不好
1.没有对入口的参数进行检查,你知道传进来的会是什么样的值么?
2.返回一个指针指向的空间是在调用的函数里面分配的,没有在外面释放掉,我的想法是,直接在外面分 ...

1,参数检查好像不必吧？如果不是char *类型的，编译不通过，

是char *类型的，好像也就没必要检查了(不过，如果char *指向的内容块的 \0  离首地址超远，那是另一回事了，使用者应该有一定的约束的吧，如果一个函数要做到对所有的异常都能处理，恐怕……
)

2，指针指向的空间还要使用呀，释放留给使用者做就可以了呀，如果返回字符串的话，这个字符串在内存的哪一部分？( 好像这种做法并不安全？ )

师兄们指正

继续探讨……

iptton

Description
Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many computer systems.

This problem requires that you write a program to compute the exact value of Rn where R is a real number ( 0.0 < R < 99.999 ) and n is an integer such that 0 < n <= 25.

Input
The input will consist of a set of pairs of values for R and n. The R value will occupy columns 1 through 6, and the n value will be in columns 8 and 9.

Output
The output will consist of one line for each line of input giving the exact value of R^n. Leading zeros should be suppressed in the output. Insignificant trailing zeros must not be printed. Don't print the decimal point if the result is an integer.

Sample Input


95.123 12
0.4321 20
5.1234 15
6.7592  9
98.999 10
1.0100 12


Sample Output


548815620517731830194541.899025343415715973535967221869852721
.00000005148554641076956121994511276767154838481760200726351203835429763013462401
43992025569.928573701266488041146654993318703707511666295476720493953024
29448126.764121021618164430206909037173276672
90429072743629540498.107596019456651774561044010001
1.126825030131969720661201

powerwind

同意＃２
在外面释放内存这种做法是不理想的。

iptton

现在再回头看这帖，应该是蝎子师兄说的对...

gyCai

楼上说说现在看这个贴的心得。
貌似程序中会有内存泄漏......

iptton

主要是我觉得把释放内存的责任给函数调用者不是一个好主意

jinry

最好的应该是函数功能很单纯的那种,否则到后期会比较郁闷,因为自己以前就做过这种事情...