鱼C论坛

 找回密码
 立即注册
查看: 1479|回复: 8

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

[复制链接]
发表于 2020-3-17 15:14:40 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
  1. #include <stdio.h>
  2. #define MAXS 30

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

  5. int main()
  6. {
  7.     char s[MAXS], t[MAXS], *pos;

  8.     ReadString(s);
  9.     ReadString(t);
  10.     pos = search(s, t);
  11.     if ( pos != NULL )
  12.         printf("%d\n", pos - s);
  13.     else
  14.         printf("-1\n");

  15.     return 0;
  16. }

  17. /* 你的代码将被嵌在这里 */
  18. char *search( char *s, char *t )
  19. {   
  20.     int index;int i = 0;
  21.     char *p;
  22.     char *q;
  23.     while(*s != '\0')
  24.     {   
  25.         index = 1;
  26.         if(*s == *t)
  27.         {
  28.             p = s;
  29.             q = t;
  30.             while(*q != '\0')
  31.             {
  32.                 if((*p != *q) || *p == '\0')
  33.                 {
  34.                     index = 0;
  35.                     break;
  36.                 }
  37.                 p++;
  38.                 q++;
  39.             }
  40.             
  41.             if(index == 0)
  42.             {
  43.                 continue;
  44.             }
  45.             else
  46.                 return s;
  47.         }
  48.         s++;
  49.         i++;
  50.     }
  51.     return NULL;
  52.   
  53.    
  54. }
复制代码


帮忙看个题,寻找字串。
6个测试点有两个超时不知道咋回事.
1.长度超过题面MAXS, t在结尾处
2.只差1个字符找不到
最佳答案
2020-3-17 15:55:12
本帖最后由 Given2001 于 2020-3-17 16:03 编辑

虽然不知道题目是啥
但是我觉得可能是你的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 是干什么的,似乎赋值了没有使用过啊
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2020-3-17 15:33:53 | 显示全部楼层

回帖奖励 +5 鱼币

题目是什么?
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-17 15:53:48 | 显示全部楼层

寻找字串
本题要求实现一个字符串查找的简单函数。
函数search在字符串s中查找子串t,返回子串t在s中的首地址。若未找到,则返回NULL
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-17 15:55:12 | 显示全部楼层    本楼为最佳答案   

回帖奖励 +5 鱼币

本帖最后由 Given2001 于 2020-3-17 16:03 编辑

虽然不知道题目是啥
但是我觉得可能是你的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 是干什么的,似乎赋值了没有使用过啊
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-17 15:58:20 | 显示全部楼层
Given2001 发表于 2020-3-17 15:55
虽然不知道题目是啥但是我觉得

这一部分改成

what???为什么这么一改就对了。。。。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-17 15:59:53 | 显示全部楼层
phk7264264524 发表于 2020-3-17 15:58
what???为什么这么一改就对了。。。。

我编辑了下我的回复,你可以看看,是我的猜测
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

那个i之前调试的时候加的,防止抄了数组
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-3-17 16:02:03 | 显示全部楼层
Given2001 发表于 2020-3-17 15:59
我编辑了下我的回复,你可以看看,是我的猜测

明白了,谢谢!
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-3-17 16:34:49 | 显示全部楼层

回帖奖励 +5 鱼币

解决了,试试代码。冒个泡。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-7-3 02:40

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表