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

phk7264264524

1. #include <stdio.h>
   
2. #define MAXS 30
   
3. 
   
4. char *search(char *s, char *t);
   
5. void ReadString( char s[] ); /* 裁判提供，细节不表 */
   
6. 
   
7. int main()
   
8. {
   
9.     char s[MAXS], t[MAXS], *pos;
   
10. 
    
11.     ReadString(s);
    
12.     ReadString(t);
    
13.     pos = search(s, t);
    
14.     if ( pos != NULL )
    
15.         printf("%d\n", pos - s);
    
16.     else
    
17.         printf("-1\n");
    
18. 
    
19.     return 0;
    
20. }
    
21. 
    
22. /* 你的代码将被嵌在这里 */
    
23. char *search( char *s, char *t )
    
24. {   
    
25.     int index;int i = 0;
    
26.     char *p;
    
27.     char *q;
    
28.     while(*s != '\0')
    
29.     {   
    
30.         index = 1;
    
31.         if(*s == *t)
    
32.         {
    
33.             p = s;
    
34.             q = t;
    
35.             while(*q != '\0')
    
36.             {
    
37.                 if((*p != *q) || *p == '\0')
    
38.                 {
    
39.                     index = 0;
    
40.                     break;
    
41.                 }
    
42.                 p++;
    
43.                 q++;
    
44.             }
    
45.             
    
46.             if(index == 0)
    
47.             {
    
48.                 continue;
    
49.             }
    
50.             else
    
51.                 return s;
    
52.         }
    
53.         s++;
    
54.         i++;
    
55.     }
    
56.     return NULL;
    
57.   
    
58.    
    
59. }

复制代码

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

最佳答案

月排行榜 / 总排行榜

Given2001

2020-3-17 15:55:12

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

1. if(index == 0)
   
2. {
   
3.     continue;
   
4. }
   
5. else
   
6.     return s;

复制代码

这一部分改成

1. if(index)
   
2.     return s;

复制代码

试试？

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

跳转到最佳答案楼层

人造人

题目是什么？

phk7264264524

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

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

Given2001

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

1. if(index == 0)
   
2. {
   
3.     continue;
   
4. }
   
5. else
   
6.     return s;

复制代码

这一部分改成

1. if(index)
   
2.     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
我编辑了下我的回复，你可以看看，是我的猜测

明白了，谢谢！

王富帅

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