leetcode 28 Implement strStr()

Gemini 发布于2019-08-15 14:16 / 2932人阅读

摘要：如果存在，返回子字符串的在长字符串的起始点的位置。如果不存在，则返回。就是遍历长字符串，并通过比较字符找到是否存在目标子字符串。需要注意一下的就是对特殊情况的判断，以减少无谓的时间消耗。

题目详情

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

题目要求我们实现strStr方法。就是在一个长字符串中是否包含我们所输入的子字符串。如果存在，返回子字符串的在长字符串的起始点的位置。如果不存在，则返回－1。

Example 1:
Input: haystack = "hello", needle = "ll"
Output: 2
Example 2:
Input: haystack = "aaaaa", needle = "bba"
Output: -1

想法

这道题还是比较简单的。就是遍历长字符串，并通过比较字符找到是否存在目标子字符串。

需要注意一下的就是对特殊情况的判断，以减少无谓的时间消耗。

可以一个字符一个字符进行比较，为了让代码更简洁，也可以用subString方法直接截取字符串进行比较。

解法

    public int strStr(String haystack, String needle) {
        int l1 = haystack.length(), l2 =  needle.length();
        if(l1 < l2)return -1;
        if(l2 == 0)return 0;
        
        for(int i=0;i

专线服务混合云 Implement strstr mb_strstr Leetcod

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/68508.html

LeetCode 28：实现strStr() Implement strStr()

摘要：爱写作者爱写实现函数。说明当是空字符串时，我们应当返回什么值呢这是一个在面试中很好的问题。对于本题而言，当是空字符串时我们应当返回。这与语言的以及的定义相符。利用内建函数直接得结果。如果子字符串为空，返回。爱写bug（ID：icodebugs）作者：爱写bug 实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符...

alaege 2019-08-16 18:31 评论0 收藏0
LeetCode 28：实现strStr() Implement strStr()

摘要：爱写作者爱写实现函数。说明当是空字符串时，我们应当返回什么值呢这是一个在面试中很好的问题。对于本题而言，当是空字符串时我们应当返回。这与语言的以及的定义相符。利用内建函数直接得结果。如果子字符串为空，返回。爱写bug（ID：icodebugs）作者：爱写bug 实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符...

ivydom 2019-07-31 11:26 评论0 收藏0
leetcode28 Implement strStr() 在字符串中寻找目标字符串

摘要：题目要求在子字符串中寻找目标字符串，并返回该字符串第一次出现时的下标在尝试的写了一提中等难度的题目后，又一次回到简单难度的题寻找温暖思路一在原字符串中中寻找目标字符串首字母的下标，并提取子字符串，若该字符串的开头等于目标字符串，则返回该下题目要求：在子字符串中寻找目标字符串，并返回该字符串第一次出现时的下标在尝试的写了一提中等难度的题目后，又一次回到简单难度的题寻找温暖T-T 思...

FingerLiu 2019-08-14 17:55 评论0 收藏0
[Leetcode] Implement strStr() 实现StrStr

摘要：最新更新暴力法复杂度时间空间思路本题有很多高级算法可以在时间内解决问题，然而这已经超出面试的范畴。本题在面试中出现的作用就是考察基本的编程素养，以及边界条件的考虑。它使用一个数组，这个数组记录了模式串自身的前缀和后缀的重复情况。 Implement strStr() 最新更新：https://yanjia.me/zh/2019/02/... Implement strStr().Re...

remcarpediem 2019-08-14 12:26 评论0 收藏0
[LeetCode] Implement strStr()

Problem Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. Note 有substring，为何不用。 Solution public class Solution { public ...

fuyi501 2019-08-14 14:03 评论0 收藏0