Problem D: 順序串的基本運算

Time Limit: 1 Sec??Memory Limit: 128 MB
Submit: 73??Solved: 28
[Submit][Status][Web Board]

Description

編寫一個程序，實現順序串的各種基本運算，主函數已給出，請補充每一種方法。

?

1、建立串s="abcdefghefghijklmn",和串s1="xyz";

2、輸出串s；

3、輸出串s的長度；

4、在串s的第九個字符位置插入串s1而產生s2；

5、輸出串s2；

6、刪除串s的第二個字符開始的五個字符而產生串s2；

7、輸出串s2;

8、將串s第二個字符開始的五個字符替換成串s1而產生串s2；

9、輸出串s2;

10、提取串s的第二個字符開始的10個字符而產生s2;

11、輸出串s3；

12、將串s1和串s2連接起來而產生串s3;

13、輸出串s3;

?

順序串的定義為

typedef struct { char data[SizeMax]; int length; } SqString; 主函數： int main() { SqString s,s1,s2,s3; char c[]="abcdefghefghijklmn",d[]="xyz"; StrAssign(s,c); ? ? ? ? ? ? ? ? ? ? ? ? ? ? //建立串 StrAssign(s1,d); DispStr(s); ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? //輸出串 StrLength(s); s2=InsStr(s,9,s1); ? ? ? ? ? ? ? ? ? ? ? ? ?//將s1插入到s的第九個位置 DispStr(s2); s2=DelStr(s,2,5); ? ? ? ? ? ? ? ? ? ? ? ? ? //刪除s第二個字符開始的五個字符 DispStr(s2); s2=RepStr(s,2,5,s1); ? ? ? ? ? ? ? ? ? ? ? ?//將串s第二個字符開始的五個字符替換成串s1 DispStr(s2); s2=TiStr(s,2,10); ? ? ? ? ? ? ? ? ? ? ? ? ? //提取串s的第二個字符開始的10個字符 DispStr(s2); s3=Concat(s1,s2); ? ? ? ? ? ? ? ? ? ? ? ? ? //將串s1和串s2連接起來 DispStr(s3); return 0; }

Input

Output

Sample Output

abcdefghefghijklmn 18 abcdefghxyzefghijklmn aghefghijklmn axyzghefghijklmn bcdefghefg xyzbcdefghefg

HINT

請使用C++編譯并提交

#include <stdio.h> #include <string.h> #define SizeMax 105 typedef struct { char data[SizeMax]; int length; } SqString;void StrAssign(SqString &s,char cstr[]) { int i; for(i=0;i<(int)strlen(cstr);i++) s.data[i]=cstr[i]; s.length=i; } void StrLength(SqString s) { printf("%d\n",s.length); } void DispStr(SqString s) { int i; if(s.length>0) { for(i=0;i<s.length;i++) printf("%c",s.data[i]); printf("\n"); } } SqString InsStr(SqString s1,int i,SqString s2) { int j; SqString str; str.length=0; if(i<=0||i>s1.length+1) return str; for(j=0;j<i-1;j++) str.data[j]=s1.data[j]; for(j=0;j<s2.length;j++) str.data[i+j-1]=s2.data[j]; for(j=i-1;j<s1.length;j++) str.data[s2.length+j]=s1.data[j]; str.length=s1.length+s2.length; return str; } SqString DelStr(SqString s,int i,int j) { int k; SqString str; str.length=0; if(i<=0||i>s.length||i+j>s.length+1) return str; for(k=0;k<i-1;k++) str.data[k]=s.data[k]; for(k=i+j-1;k<s.length;k++) str.data[k-j]=s.data[k]; str.length=s.length-j; return str; } SqString RepStr(SqString s,int i,int j,SqString s1) { int k; SqString str; str.length=0; if(i<=0||i>s.length||i+j-1>s.length) return str; for(k=0;k<i-1;k++) str.data[k]=s.data[k]; for(k=0;k<s1.length;k++) str.data[i+k-1]=s1.data[k]; for(k=i+j-1;k<s.length;k++) str.data[s1.length+k-j]=s.data[k]; str.length=s.length+s1.length-j; return str; } SqString TiStr(SqString s,int i,int j) { int k; SqString str; str.length=0; if(i<=0||i>s.length||i+j-1>s.length) return str; for(k=0;k<j;k++) str.data[k]=s.data[k+i-1]; str.length=j; return str; } SqString Concat(SqString s1,SqString s2) { SqString str; str.length=s1.length+s2.length; int i; for(i=0;i<s1.length;i++) str.data[i]=s1.data[i]; for(i=0;i<s2.length;i++) str.data[i+s1.length]=s2.data[i]; return str; } int main() { SqString s,s1,s2,s3; char c[]="abcdefghefghijklmn",d[]="xyz"; StrAssign(s,c); //建立串 StrAssign(s1,d); DispStr(s); //輸出串 StrLength(s); s2=InsStr(s,9,s1); //將s1插入到s的第九個位置 DispStr(s2); s2=DelStr(s,2,5); //刪除s第二個字符開始的五個字符 DispStr(s2); s2=RepStr(s,2,5,s1); //將串s第二個字符開始的五個字符替換成串s1 DispStr(s2); s2=TiStr(s,2,10); //提取串s的第二個字符開始的10個字符 DispStr(s2); s3=Concat(s1,s2); //將串s1和串s2連接起來 DispStr(s3); return 0; }

總結

以上是生活随笔為你收集整理的Problem D: 顺序串的基本运算的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。