YTU 3008 鏈串的基本運算

2021-07-11 03:26:12 字數 1747 閱讀 2505

時間限制: 1 sec  

記憶體限制: 128 mb

提交: 1  

解決: 1

編寫乙個程式,實現鏈串的各種基本運算,主函式已給出,請補充每一種方法。

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 node

listring;

主函式:

int main()

abcdefghefghijklmn

18abcdefghxyzefghijklmn

aghefghijklmn

axyzghefghijklmn

bcdefghefg

xyzbcdefghefg

請使用c++編譯並提交

迷失在幽谷中的鳥兒,獨自飛翔在這偌大的天地間,卻不知自己該飛往何方…

#include #include #include typedef struct node

listring;

void strassign(listring *&s,char cstr)

r->next=null;

}void dispstr(listring *s)

printf("\n");

}void strlength(listring *s)

printf("%d\n",i);

}listring *insstr(listring *s,int i,listring *t)

while(p1!=null)

while(p!=null)

r->next=null;

return str;

}listring *delstr(listring *s,int i,int j)

for(k=0; knext;

while(p!=null)

r->next=null;

return str;

}listring *repstr(listring *s,int i,int j,listring *t)

for(k=0; knext;

while(p1!=null)

while(p!=null)

r->next=null;

return str;

}listring *tistr(listring *s,int i,int j)

; while(s!=null)

strassign(str,c);

return str;

}listring *concat(listring *s,listring *t)

p=t->next;

while(p!=null)

r->next=null;

return str;

}int main()

鏈串的基本運算

include include include define chunksize 10 define stuff typedef struct chunk chunk 串的結點型別定義 typedef struct linkstring void initstring linkstring s 初始...

YTU 3007 順序串的基本運算

時間限制 1 sec 記憶體限制 128 mb 提交 1 解決 1 編寫乙個程式,實現順序串的各種基本運算,主函式已給出,請補充每一種方法。1 建立串s abcdefghefghijklmn 和串s1 xyz 2 輸出串s 3 輸出串s的長度 4 在串s的第九個字元位置插入串s1而產生s2 5 輸出...

YTU 3007 順序串的基本運算

時間限制 1 sec 記憶體限制 128 mb 提交 1 解決 1 編寫乙個程式,實現順序串的各種基本運算,主函式已給出,請補充每一種方法。1 建立串s abcdefghefghijklmn 和串s1 xyz 2 輸出串s 3 輸出串s的長度 4 在串s的第九個字元位置插入串s1而產生s2 5 輸出...