LeetCode---Implement strStr()
2015-11-18 20:35
239 查看
题目大意:实现strstr()函数,即给出两个串判断一个串是否是另一个串的子串,如果是返回第一次出现的索引,如果不是返回-1;
算法思想:
法一:用str.find().
法二:暴力匹配:
遍历主串的每一位,将其当做子串的起始位判断其开始且后序的字符和字串是否相等,如果全部相等则返回主串当前的位置,如果不全相等则进行下一个起始位的比较。主串遍历完时返回-1;
代码如下:
算法思想:
法一:用str.find().
法二:暴力匹配:
遍历主串的每一位,将其当做子串的起始位判断其开始且后序的字符和字串是否相等,如果全部相等则返回主串当前的位置,如果不全相等则进行下一个起始位的比较。主串遍历完时返回-1;
代码如下:
class Solution { public: int strStr(string haystack, string needle) { if(needle.length()==0) return 0; int j; for(int i=0;i<=(int)(haystack.length()-needle.length());++i){ for(j=0;j<needle.length();++j){ if(haystack[i+j]!=needle[j]) break; } if(j==needle.length()) return i; } return -1; } };
相关文章推荐
- 关于listview的控件引用.SimpleAdapter
- 浅谈Android四大组件的简单用法
- nyoj--37--回文字符串(动态规划)
- linux/centos6.5下编译安装python2.7和python3.5.2
- hiho 1249 Xiongnu's Land
- linux/centos6.5下编译安装python2.7和python3.5.2
- 为Gradle添加UTF-8支持
- poj_2488 A Knight's Journey
- #在蓝懿学习iOS的日子#day21
- nyoj--37--回文字符串(动态规划)
- Fourteenth scrum meeting
- android104 帧动画,补间动画,属性动画
- websocket 配置
- Activity启动模式完全理解:standard, singleTop, singleTask 以及 singleInstance
- 如何为自定义相机添加 取景框|扫描框 |预览框|矩形框
- 正则表达式一
- Additive number
- ios开发系列-UITableController-静态页面
- 高性能JavaScript--快速响应的用户界面(简要学习笔记三)
- servlet参数传递(服务端)