VC驿站

 找回密码
 加入驿站

QQ登录

只需一步,快速开始

搜索
查看: 577|回复: 6

字符串查找有哪些算法

[复制链接]
97_avatar_middle
最佳答案
0 
donate_vip 发表于 2019-1-18 00:05:07 | 显示全部楼层 |阅读模式
30驿站币
假设char szURL[] = "https://www.cctry.com/";
char szFind[] = "cctry";
怎样输出字符串索引
求算法,求思路

最佳答案

查看完整内容

这不就是C语言中的 strstr 函数的功能么,网上一对代码给楼主找了个:




上一篇:"void __cdecl GuoTu(void)" (?GuoTu@@YAXXZ) 这个要怎么改下?
下一篇:求一个答案的思路
16_avatar_middle
最佳答案
0 
在线会员 发表于 2019-1-18 00:05:08 | 显示全部楼层

这不就是C语言中的 strstr 函数的功能么,网上一对代码给楼主找了个:
  1. const char* strstr(const char* src, const char* sub)
  2. {
  3.     const char *bp;
  4.     const char *sp;
  5.     if(!src || !sub)
  6.     {
  7.         return src;
  8.     }
  9.     /* 遍历src字符串  */
  10.     while(*src)
  11.     {
  12.         /* 用来遍历子串 */
  13.         bp = src;
  14.         sp = sub;
  15.         do
  16.         {
  17.             if(!*sp)  /*到了sub的结束位置,返回src位置   */
  18.                 return src;
  19.         }while(*bp++ == *sp ++);
  20.         src ++;
  21.     }
  22.     return NULL;
  23. }
复制代码
51_avatar_middle
最佳答案
82 
online_admins 发表于 2019-1-18 00:35:09 | 显示全部楼层
楼主说的字符串索引是指 szFind 在 szURL 中的索引位置吗?
是要自己写函数实现,还是用现成的函数来做?
97_avatar_middle
最佳答案
0 
ico_lz  楼主| 发表于 2019-1-18 14:10:13 | 显示全部楼层
Syc 发表于 2019-1-18 00:35
楼主说的字符串索引是指 szFind 在 szURL 中的索引位置吗?
是要自己写函数实现,还是用现成的函数来做?

告诉我算法吧 感觉自己写的函数比较灵活,知道算法后就能推演出切割替换插入啦
97_avatar_middle
最佳答案
0 
ico_lz  楼主| 发表于 2019-1-18 14:11:48 | 显示全部楼层
Syc 发表于 2019-1-18 00:35
楼主说的字符串索引是指 szFind 在 szURL 中的索引位置吗?
是要自己写函数实现,还是用现成的函数来做?

自己写的函数,告知算法就好,自己写的函数会比较灵活
97_avatar_middle
最佳答案
0 
ico_lz  楼主| 发表于 2019-1-18 16:12:21 | 显示全部楼层
Syc 发表于 2019-1-18 00:35
楼主说的字符串索引是指 szFind 在 szURL 中的索引位置吗?
是要自己写函数实现,还是用现成的函数来做?

自写函数.怎么写
97_avatar_middle
最佳答案
0 
ico_lz  楼主| 发表于 2019-1-18 21:22:14 | 显示全部楼层
firefox 发表于 2019-1-18 00:05
这不就是C语言中的 strstr 函数的功能么,网上一对代码给楼主找了个:

还是谢谢了,我就是用啦strstr感觉不好用才想知道算法的
您需要登录后才可以回帖 登录 | 加入驿站 qq_login

本版积分规则

×【发帖 友情提示】
1、请回复有意义的内容,请勿恶意灌水;
2、纯数字、字母、表情等无意义的内容系统将自动删除;
3、若正常回复后帖子被自动删除,为系统误删的情况,请重新回复其他正常内容或等待管理员审核通过后会自动发布;
4、感谢您对VC驿站一如既往的支持,谢谢合作!

关闭

站长提醒上一条 /2 下一条

QQ|小黑屋|手机版|VC驿站 ( 辽ICP备09019393号 )|网站地图wx_jqr

GMT+8, 2020-10-22 11:09

Powered by CcTry.CoM

© 2009-2020 cctry.com

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