LeetCode 28 Implement strStr()（实现strStr()函数）

翻译

实现strStr()函数。返回针（needle）在草垛/针垛（haystack）上第一次出现的索引， 如果不存在其中则返回-1。其实也就是说字符串str2在字符串str1中第一次出现的索引而已。

原文

Implement strStr().Returns the index of the first occurrence of needle in haystack,
or -1 if needle is not part of haystack.

代码

class Solution {
public:bool compare(string s1, int index, string s2) {int count = 0;for (int i = 0; i < s2.length(); i++) {if (s2[i] == s1[i + index])count++;}if (count == s2.length())return true;return false;}         int strStr(string haystack, string needle) {for (int i = 0; i < haystack.length(); i++) {if (haystack[i] == needle[0]) {if (compare(haystack, i, needle))return i;}}return -1;}
};

发现超时了……其实在测试之前就看到了别人的答案……惊呆了……这样都可以？

 class Solution {public:int strStr(string haystack, string needle) {return haystack.find(needle);}};

也算是长见识了……

LeetCode 28 Implement strStr()（实现strStr()函数）相关推荐

【To Do】LeetCode 28. Implement strStr() 和KMP算法
LeetCode 28. Implement strStr() Solution1:我的答案有投机取巧之嫌啊~ 注意string中的查找函数在查找时参考网址:https://www.cnblogs ...
LeetCode - 28. Implement strStr()
28. Implement strStr() Problem's Link -------------------------------------------------------------- ...
leetCode 28. Implement strStr() 字符串
28. Implement strStr() Implement strStr(). Returns the index of the first occurrence of needle in ha ...
[leetcode] 28. Implement strStr() 解题报告
题目链接:https://leetcode.com/problems/implement-strstr/ Implement strStr(). Returns the index of the fi ...
leetcode 28. Implement strStr() 实现strStr()
C++代码,题目相对不是很难 1 class Solution { 2 public: 3 int strStr(string haystack, string needle) { 4 if(need ...
LeetCode in Python-28. Implement strStr() 实现strStr()
Implement strStr 实现strStr 题目解法1. 出处题目解法1. class Solution:def strStr(self, haystack: str, needle: ...
strstr(str1,str2) 函数
可能有的人还没听过strstr函数,个人认为这个一个很实用的函数,strstr(str1,str2) 函数是字符串处理函数之一,位于头文件 "string.h"中.对于处理字符串的 ...
strstr(str1,str2)函数使用时注意事项
可能有的人还没听过strstr函数,个人认为这个一个很实用的函数,strstr(str1,str2) 函数是字符串处理函数之一,位于头文件 "string.h"中.对于处理字符串的 ...
Strstr和Strchr函数详解
Strstr函数详解 Strstr函数原型 char *strstr( const char *string, const char *strCharSet ); Strstr函数功能在一个字符串中 ...

LeetCode 28 Implement strStr()（实现strStr()函数）

翻译

原文

代码

LeetCode 28 Implement strStr()（实现strStr()函数）相关推荐

最新文章

热门文章