1163028233 发表于 2021-8-2 22:45:19

C语言填空题

下面函数用于计算子串substr在母串str中第一次出现的位置,如果母串中不包含子串,则返回0值,例如,at("ver","university")返回的值为4,at("ty","string")返回的值为0.

int at(char *substr, char *str){
    int i,j,post;
    for(post=0;str!=①;post++){
      i=0;j=②;
      while(substr!='\0' && substr==str){
            i++;
            j++;
      }
      if(substr=='\0')
         return ③;
    }
    return ④;
}


我觉得①填“\0”         ②填0         ③填0             ④填4

烦请各位帮我看看,填的对错与否,不对的地方还请指正,麻烦了

人造人 发表于 2021-8-2 23:17:04

你编译运行一下就知道对不对了

人造人 发表于 2021-8-2 23:18:40

自己写一写代码,运行一下,验证一下你的猜想,像这样

#include <stdio.h>

int at(char *substr, char *str){
    int i, j, post;
    for(post = 0; str != "\0"; post++){
      i = 0; j = 0;
      while(substr != '\0' && substr == str){
            i++;
            j++;
      }
      if(substr == '\0')
            return 0;
    }
    return 4;
}

int main(void) {
    printf("%d\n", at("ver", "university"));
    printf("%d\n", at("ty", "string"));
    return 0;
}

人造人 发表于 2021-8-2 23:20:34

全错
#include <stdio.h>

int at(char *substr, char *str){
    int i, j, post;
    for(post = 0; str != '\0'; post++){
      i = 0; j = post;
      while(substr != '\0' && substr == str){
            i++;
            j++;
      }
      if(substr == '\0')
            return post;
    }
    return 0;
}

int main(void) {
    printf("%d\n", at("ver", "university"));
    printf("%d\n", at("ty", "string"));
    return 0;
}

大马强 发表于 2021-8-2 23:40:59

#include<stdio.h>
#include<string.h>
int at(char *substr, char *str);

int at(char *substr, char *str){
       
    int i,j,post;
    for(post=0;str!='\0';post++) // 母串作为主循环,用母串的字符一个个去匹配子串
        {
      i=0;j=post; // 记录母串当前的下标
      while(substr!='\0' && substr==str) //发现与子串第一个字符匹配时,进入字串循环匹配
                {
                        //
            i++;
            j++;
      }
      if(substr=='\0')//判断匹配是否成功,是则返回当前母串下标
         return post;
    }
    return 0; // 因为时母串作为主循环,当里面无返回,则表示没有匹配,所以返回0
}
int main()
{
        char *substr ="ty";
        char *str = "stying";
        int a;
        a = at(substr,str);
        if (a==0)
                printf("%s 不是 %s 的字串",substr,str);
        else
                printf("%s 是 %s 的字串,出现在%d上",substr,str,a);
        return 0;
}

Max472 发表于 2021-8-3 08:15:44

‘\0’
0
j-i+1
0

1163028233 发表于 2021-8-3 08:53:07

人造人 发表于 2021-8-2 23:20
全错

你好,我想问下,这里"ty", "string",ty和string不是有相同的t嘛,为啥返回的是0,而不是1?

人造人 发表于 2021-8-3 10:12:53

1163028233 发表于 2021-8-3 08:53
你好,我想问下,这里"ty", "string",ty和string不是有相同的t嘛,为啥返回的是0,而不是1?

这是匹配子串,要求全部匹配才行

1163028233 发表于 2021-8-3 20:18:48

人造人 发表于 2021-8-3 10:12
这是匹配子串,要求全部匹配才行

原来如此,感谢
页: [1]
查看完整版本: C语言填空题