leetcode 28 -- Implement strStr()
来源:互联网 发布:2017淘宝直通车 编辑:程序博客网 时间:2024/06/02 12:34
Implement strStr()
题目:
mplement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
Update (2014-11-02):
The signature of the function had been updated to return the index instead of the pointer. If you still see your function signature returns a char * or String, please click the reload button to reset your code definition.
题意:
找到第二个字符串在第一个字符串中出现的下标,返回即可。
思路:
轮寻第一个字符串s1,比较s1的字符和s2的第一个字符,如果相等,则strncmp(s1, s2, len(s2)) == 0 ?。不相等则s1++。
class Solution {public: int strStr(string haystack, string needle) { int len = needle.length(); if(len == 0){ return 0; } if(haystack.length() == 0){ return -1; } for(int i = 0; i < haystack.length(); ++i){ if(haystack[i] == needle[0] && haystack.substr(i, len) == needle){ return i; } } return -1; }};
0 0
- LeetCode(28)Implement Strstr()
- [leetcode 28] Implement strStr()
- LeetCode[28]Implement strStr()
- leetcode-28 Implement strStr()
- [LeetCode 28]Implement strStr()
- leetcode 28 Implement strStr()
- Leetcode 28 Implement strStr()
- LeetCode 28 - Implement strStr()
- LeetCode 28:Implement strStr()
- leetcode 28 -- Implement strStr()
- leetcode[28]:Implement strStr()
- leetcode 28: Implement strStr()
- Leetcode #28 Implement strStr()
- leetCode #28 Implement strStr()
- Leetcode#28||Implement strStr()
- leetCode 28 Implement strStr()
- [Leetcode]#28 Implement strStr()
- leetcode 28:Implement strStr()
- RecycleBin
- 橙色版雷风幸运28网站源码商业版(PHP+MYSQL)仿豆豆网
- 黑马程序员——Java API-常用类
- Android 布局管理
- Lvs之NAT、DR、TUN三种模式的应用配置案例
- leetcode 28 -- Implement strStr()
- windowns里ntfs下分区的目录如何在linux下smb共享--2006-10-19 博客搬家
- org.apache.subversion.javahl.ClientException: svn: E155021: This client is too old to work with the
- #leetcode#Longest Consecutive Sqeuence
- 拉面
- 《柔性字符串匹配》读书笔记(1)之--KMP算法(单模式串匹配、前缀匹配)
- 第七课,分支结构程序体验|三个整数输出最大值 |计算两数正差值|周薪计算
- 在QML的UbuntuApplication Context Property
- 嵌入式Linux系统图形及图形用户界面综述--2005-04-20博客搬家