[已解决]寻找字符字串指针法

phk7264264524

#include <stdio.h>
#define MAXS 30

char *search(char *s, char *t);
void ReadString( char s[] ); /* 裁判提供，细节不表 */

int main()
{
    char s[MAXS], t[MAXS], *pos;

    ReadString(s);
    ReadString(t);
    pos = search(s, t);
    if ( pos != NULL )
        printf("%d\n", pos - s);
    else
        printf("-1\n");

    return 0;
}

/* 你的代码将被嵌在这里 */
char *search( char *s, char *t )
{   
    int index;int i = 0;
    char *p;
    char *q;
    while(*s != '\0')
    {   
        index = 1;
        if(*s == *t)
        {
            p = s;
            q = t;
            while(*q != '\0')
            {
                if((*p != *q) || *p == '\0')
                {
                    index = 0;
                    break;
                }
                p++;
                q++;
            }
            
            if(index == 0)
            {
                continue;
            }
            else
                return s; 
        }
        s++;
        i++;
    }
    return NULL;
  
    
}

帮忙看个题，寻找字串。
6个测试点有两个超时不知道咋回事.
1.长度超过题面MAXS, t在结尾处
2.只差1个字符找不到

最佳答案

月排行榜 / 总排行榜

Given2001

2020-3-17 15:55:12

虽然不知道题目是啥
但是我觉得可能是你的continue跳过了下面的s++
导致指针s的值一直没被改变
这就导致了除非t字符串在s的头部，就会陷入死循环

if(index == 0)
{
    continue;
}
else
    return s;

这一部分改成

if(index)
    return s;

试试？

还有，你定义的这个 i 是干什么的，似乎赋值了没有使用过啊

跳转到最佳答案楼层

人造人

题目是什么？

phk7264264524

人造人 发表于 2020-3-17 15:33
题目是什么？

寻找字串
本题要求实现一个字符串查找的简单函数。
函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL

Given2001

虽然不知道题目是啥
但是我觉得可能是你的continue跳过了下面的s++
导致指针s的值一直没被改变
这就导致了除非t字符串在s的头部，就会陷入死循环

if(index == 0)
{
    continue;
}
else
    return s;

这一部分改成

if(index)
    return s;

试试？

还有，你定义的这个 i 是干什么的，似乎赋值了没有使用过啊

phk7264264524

Given2001 发表于 2020-3-17 15:55
虽然不知道题目是啥但是我觉得

这一部分改成

what???为什么这么一改就对了。。。。

Given2001

phk7264264524 发表于 2020-3-17 15:58
what???为什么这么一改就对了。。。。

我编辑了下我的回复，你可以看看，是我的猜测

phk7264264524

Given2001 发表于 2020-3-17 15:55
虽然不知道题目是啥但是我觉得可能是你的continue跳过了下面的s++导致s的值一直没被改变
除非t字符串在s的 ...

那个i之前调试的时候加的，防止抄了数组

phk7264264524

Given2001 发表于 2020-3-17 15:59
我编辑了下我的回复，你可以看看，是我的猜测

明白了，谢谢！

王富帅

解决了，试试代码。冒个泡。