第八周项目一 顺序串

1. 烟台大学计算机学院    
2.   
3. 作者:王雪行  
4.   
5. 问题描述：定义顺序串的存储结构，实现其基本运算，并完成测试。 
6.   
7. 输入描述：无 
8.   
9. 输出描述：对串处理后的元素 
10.   
11. */   
12.   
13.   
14.   
15. //sqstring.h:  
16.   
17.   
18. #include <stdio.h>  
19.   
20. #define MaxSize 100  
21. typedef int ElemType;  
22.   
23. typedef struct  
24. {  
25.     char data[MaxSize];  
26.   
27.     int length;  
28.   
29.   
30. }SqString;  
31.   
32.   
33. void StrAssign(SqString &s,char cstr[]);  
34. void StrCopy(SqString s,SqString t);  
35. bool StrEqual(SqString s,SqString t);  
36. int StrLength(SqString s);  
37. SqString Concat(SqString s,SqString t);  
38. SqString SubStr(SqString s,int i,int j);  
39. SqString InsStr(SqString s1,int i,SqString s2);  
40. SqString DelStr(SqString s,int i,int j);  
41. SqString RepStr(SqString s,int i,int j,SqString t);  
42. void DispStr(SqString s);  
43.   
44.   
45. //main:  
46.   
47. #include <stdio.h>  
48. #include "sqstring.h"  
49. int main()  
50. {  
51.     SqString s,s1,s2,s3,s4;  
52.     printf("链串的基本运算如下:\n");  
53.     printf("  (1)建立串s和串s1\n");  
54.     StrAssign(s,"abcdefghijklmn");  
55.     printf("  (2)输出串s:");  
56.     DispStr(s);  
57.     StrAssign(s1,"123");  
58.     printf("  (2)输出串s1:");  
59.     DispStr(s1);  
60.     printf("  (3)串s的长度:%d\n",StrLength(s));  
61.     printf("  (4)在串s的第9个字符位置插入串s1而产生串s2\n");  
62.     s2=InsStr(s,9,s1);  
63.     printf("  (5)输出串s2:");  
64.     DispStr(s2);  
65.     printf("  (6)删除串s第2个字符开始的5个字符而产生串s2\n");  
66.     s2=DelStr(s,2,5);  
67.     printf("  (7)输出串s2:");  
68.     DispStr(s2);  
69.     printf("  (8)将串s第2个字符开始的5个字符替换成串s1而产生串s2\n");  
70.     s2=RepStr(s,2,5,s1);  
71.     printf("  (9)输出串s2:");  
72.     DispStr(s2);  
73.     printf("  (10)提取串s的第2个字符开始的10个字符而产生串s3\n");  
74.     s3=SubStr(s,2,10);  
75.     printf("  (11)输出串s3:");  
76.     DispStr(s3);  
77.     printf("  (12)将串s1和串s2连接起来而产生串s4\n");  
78.     s4=Concat(s1,s2);  
79.     printf("  (13)输出串s4:");  
80.     DispStr(s4);  
81.     return 0;  
82. }  
83.   
84.   
85. //sqstring.cpp:  
86.   
87. #include <stdio.h>  
88. #include <malloc.h>  
89. #include "sqstring.h"  
90.   
91. void StrAssign(SqString &s,char cstr[]) //s为引用型参数  
92. {   int i;  
93.     for (i=0;cstr[i]!='\0';i++)  
94.         s.data[i]=cstr[i];  
95.     s.length=i;  
96. }  
97. void StrCopy(SqString &s,SqString t)    //s为引用型参数  
98. {   int i;  
99.     for (i=0;i<t.length;i++)  
100.         s.data[i]=t.data[i];  
101.     s.length=t.length;  
102. }  
103. bool StrEqual(SqString s,SqString t)  
104. {   bool same=true;  
105.     int i;  
106.     if (s.length!=t.length)             //长度不相等时返回0  
107.         same=false;  
108.     else  
109.         for (i=0;i<s.length;i++)  
110.             if (s.data[i]!=t.data[i])   //有一个对应字符不相同时返回0  
111.             {   same=false;  
112.                 break;  
113.             }  
114.     return same;  
115. }  
116. int StrLength(SqString s)  
117. {  
118.     return s.length;  
119. }  
120. SqString Concat(SqString s,SqString t)  
121. {   SqString str;  
122.     int i;  
123.     str.length=s.length+t.length;  
124.     for (i=0;i<s.length;i++)    //将s.data[0..s.length-1]复制到str  
125.         str.data[i]=s.data[i];  
126.     for (i=0;i<t.length;i++)    //将t.data[0..t.length-1]复制到str  
127.         str.data[s.length+i]=t.data[i];  
128.     return str;  
129. }  
130. SqString SubStr(SqString s,int i,int j)  
131. {   SqString str;  
132.     int k;  
133.     str.length=0;  
134.     if (i<=0 || i>s.length || j<0 || i+j-1>s.length)  
135.         return str;                 //参数不正确时返回空串  
136.     for (k=i-1;k<i+j-1;k++)         //将s.data[i..i+j]复制到str  
137.         str.data[k-i+1]=s.data[k];  
138.     str.length=j;  
139.     return str;  
140. }  
141. SqString InsStr(SqString s1,int i,SqString s2)  
142. {   int j;  
143.     SqString str;  
144.     str.length=0;  
145.     if (i<=0 || i>s1.length+1)  //参数不正确时返回空串  
146.         return str;  
147.     for (j=0;j<i-1;j++)             //将s1.data[0..i-2]复制到str  
148.         str.data[j]=s1.data[j];  
149.     for (j=0;j<s2.length;j++)       //将s2.data[0..s2.length-1]复制到str  
150.         str.data[i+j-1]=s2.data[j];  
151.     for (j=i-1;j<s1.length;j++)     //将s1.data[i-1..s1.length-1]复制到str  
152.         str.data[s2.length+j]=s1.data[j];  
153.     str.length=s1.length+s2.length;  
154.     return str;  
155. }  
156. SqString DelStr(SqString s,int i,int j)  
157. {   int k;  
158.     SqString str;  
159.     str.length=0;  
160.     if (i<=0 || i>s.length || i+j>s.length+1) //参数不正确时返回空串  
161.         return str;  
162.     for (k=0;k<i-1;k++)             //将s.data[0..i-2]复制到str  
163.         str.data[k]=s.data[k];  
164.     for (k=i+j-1;k<s.length;k++)    //将s.data[i+j-1..s.length-1]复制到str  
165.         str.data[k-j]=s.data[k];  
166.     str.length=s.length-j;  
167.     return str;  
168. }  
169. SqString RepStr(SqString s,int i,int j,SqString t)  
170. {   int k;  
171.     SqString str;  
172.     str.length=0;  
173.     if (i<=0 || i>s.length || i+j-1>s.length) //参数不正确时返回空串  
174.         return str;  
175.     for (k=0;k<i-1;k++)             //将s.data[0..i-2]复制到str  
176.         str.data[k]=s.data[k];  
177.     for (k=0;k<t.length;k++)        //将t.data[0..t.length-1]复制到str  
178.         str.data[i+k-1]=t.data[k];  
179.     for (k=i+j-1;k<s.length;k++)    //将s.data[i+j-1..s.length-1]复制到str  
180.         str.data[t.length+k-j]=s.data[k];  
181.     str.length=s.length-j+t.length;  
182.     return str;  
183. }  
184. void DispStr(SqString s)  
185. {   int i;  
186.     if (s.length>0)  
187.     {   for (i=0;i<s.length;i++)  
188.             printf("%c",s.data[i]);  
189.         printf("\n");  
190.     }  
191. }  

运行结果：