A3: 实现strStr_hushan-ChinaUnix博客

programming&nbsp;road

首页　| 　博文目录　| 　关于我

hushan

博客访问： 14000
博文数量： 7
博客积分： 0
博客等级：民兵
技术积分： 80
用户组：普通用户
注册时间： 2013-03-04 14:30

个人简介

programmer and engineer

文章分类

全部博文（7）

算法（5）
未分配的博文（2）

文章存档

2013年（7）

我的朋友

最近访客

推荐博文

A3: 实现strStr

发布时间：2013-03-05 17:09:47

strstr是很常用的C库函数，用来在一个字符串中查找一个子字符串是否存在，若存在则返回起点，若不存在则返回NULL。这题有很多中解法，最直观的方法就是做穷举字符串搜索，复杂度为O(MN)。其中一个小优化技巧就是在外循环中不需要搜索整个字符串，只需循环N-M+1次即可，因为若N-M此之后还未找到匹配，则剩下的长M-1的字符.........【阅读全文】

阅读(519) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6