用動態數組實現串連接操作-作業0402-（串）

1. /*用動態數組實現串連接操作。從屏幕輸入:
2. *       串1"Get busy living, "
3. *       串2"Or get busy dying."
4. * 從屏幕輸出:
5. *       "Get busy living, Or get busy dying."*/
6. #include <stdio.h>
7. #include <iostream.h>
8. #include <stdio.h>
9. #include <stdlib.h>
10. #define MAXSIZE_S1 100
11. #define MAXSIZE_S2 100
12. struct HString
13. {
14.     char *ch;
15.     int length;
16. };
17. int StrAssign(HString &S,char * chars)                
18. {
19.     int i,j;
20.     char *c;
21.     if (S.ch) free(S.ch);
22.     for(i = 0, c = chars; *c; i++, c++);
23.     if(!i)
24.     {
25.         S.ch=NULL;
26.         S.length=0;
27.     }
28.     else
29.     {
30.         if(!(S.ch=(char *)malloc(i*sizeof(char))))
31.         { 
32.             cout<<"OVERFLOW!"<<endl;
33.             return (0);
34.         }
35.         else
36.         { 
37.             for(j = 0; j <= i; j++)
38.                 S.ch[j] = chars[j];
39.                 S.length = i;
40.         }
41.     }
42.     return(0);
43. }
45. int Concat(HString &T ,HString S1,HString S2)
46. {
47.     int i;
48.     if (T.ch) free(T.ch);
49.     T.length=S1.length+S2.length;
50.     if(!(T.ch=(char*)malloc((S1.length+S2.length)*sizeof(char))))
51.     {
52.         cout<<"overflow"<<endl;
53.         return 0;
54.     }
55.     for(i=0;i<=S1.length;i++)
56.     {
57.         T.ch[i]=S1.ch[i];
58.     }
59.     for(i=0;i<=S2.length;i++)
60.     {
61.         T.ch[S1.length+i]=S2.ch[i];
62.     }
63.     T.ch[i+S1.length]=NULL; 
64.     cout<<T.ch<<endl;
65.     return 0;
66. }
67. int main()
68. {
69.     HString T,S1,S2;
70.     char c;
71.     char char_S1 [MAXSIZE_S1];
72.     char char_S2 [MAXSIZE_S2];
73.     T.ch = S1.ch = S2.ch = NULL;
74.     T.length = S1.length = S2.length = 0;
75.     cout<<"Enter intput char_S1:"<<endl;   
76.     gets(char_S1);
77.     cout<<"Enter intput char_S2:"<<endl;
78.     gets(char_S2);
79.     StrAssign(S1,char_S1);
80.     StrAssign(S2,char_S2);
81.     printf("%s/n%s/n", S1.ch, S2.ch);
82.     Concat(T,S1,S2);
83.     return 0;
84. }