Position: All -> Works -> 数据结构解题报告 Problem 1804 -- string | 07-09-24 00:15:01
北京奥运会倒计时FLASH公告牌代码第一次走进总经理的办公室
Font-Size:
Large | Middle | Small

Description

实现字符串的strcat, strsub, strequ操作，参照课本P62例程

Input

第一行有一个字符串，为被操作字符串的初值(可能为空串)，
接下来有一个整数q，表示操作的个数，接下来q行每行为下列情况的一种:
1. strcat ssss 表示把字符串ssss连接到被操作的字符串之后;
2. strsub b e 表示求被操作字符串的子串(Sb...Sb+e-1);
3. strequ ssss 判断被操作字符串与ssss是否相等

(每次strcat操作之后，被操作的字符串被永久的改变。)
被操作字符串最长长度不超过1024

Output

对于情况1,输出一行，为连接ssss之后的被操作字符串。(数据保证不会操作fail)
对于情况2,输出一行，输出子串，如失败输出fail(不包含引号)
对于情况3,输出一行，如果相等，输出yes，否则输出no

Sample Input

abc
4
strcat de
strsub 1 4
strsub 0 10000
strequ abcd

Sample Output

abcde
bcde
fail
no

Source

06级数据结构课程上机实践

C++代码
  1. #include <stdio.h>   
  2. #include <string.h>   
  3. void strcat(char* s1,char* s2) {   
  4.    int len1,len2,i;   
  5.    len1=strlen(s1);len2=strlen(s2);   
  6.    for(i=0;i<=len2;i++)    
  7.       s1[i+len1]=s2[i];   
  8.    printf("%s\n",s1);   
  9. }   
  10. void strsub(char* s,int start,int add) {   
  11.    int len=strlen(s),i;   
  12.    if(start<0 || start>=len || add<0 || start+add>len) {   
  13.         printf("fail\n");   
  14.         return;         
  15.    }   
  16.    for(i=start;i<start+add;i++)   
  17.       printf("%c",s[i]);   
  18.    printf("\n");   
  19. }   
  20. void strequ(char* s1,char* s2) {   
  21.    int i=0;   
  22.    while(s1[i]==s2[i] && s1[i]!='\0' && s2[i]!='\0')   
  23.        i++;   
  24.    if(s1[i]=='\0' && s2[i]=='\0') printf("yes\n");   
  25.    else printf("no\n");   
  26. }   
  27. int main() {   
  28.     int n,start,add;   
  29.     char s[1025],t[1025];   
  30.     scanf("%s",s);   
  31.     scanf("%d",&n);   
  32.     while(n--) {   
  33.         scanf("%s",t);   
  34.         if(!strcmp(t,"strcat")) {   
  35.             scanf("%s",t);   
  36.             strcat(s,t);   
  37.         }   
  38.         if(!strcmp(t,"strsub")) {     
  39.             scanf("%d %d",&start,&add);    
  40.             strsub(s,start,add);   
  41.         }    
  42.         if(!strcmp(t,"strequ")) {     
  43.             scanf("%s",t);   
  44.             strequ(s,t);   
  45.         }   
  46.     }   
  47. }  

全是抄书……没什么好说的……


Tags:
数据结构,字符串,作业
Share to:
查看文章views(1423) | 查看评论view comments(2) | 添加评论add comment
北京奥运会倒计时FLASH公告牌代码第一次走进总经理的办公室

Comments:

SusanSaysSep 24th, 2007 at 19:01 pm
#2
对的呀。。。估计到后面会稍微好些，难度增加以后自己要思考的东西比较多，就算抄一遍应该也有收获。。。
gantianSep 24th, 2007 at 14:16 pm
#1
对哦。。
感觉这些题目就是把书上的函数抄一遍～
总觉得数据结构就应该是学会让我们自己编写这个函数来理解。抄下来完全没意义哈哈。

Add Comments: