leetcode28 Implement strStr() 在字符串中尋找目標字符串

FingerLiu 發(fā)布于2019-08-14 17:55 / 1302人閱讀

摘要：題目要求在子字符串中尋找目標字符串，并返回該字符串第一次出現(xiàn)時的下標在嘗試的寫了一提中等難度的題目后，又一次回到簡單難度的題尋找溫暖思路一在原字符串中中尋找目標字符串首字母的下標，并提取子字符串，若該字符串的開頭等于目標字符串，則返回該下

題目要求： 在子字符串中尋找目標字符串，并返回該字符串第一次出現(xiàn)時的下標

在嘗試的寫了一提中等難度的題目后，又一次回到簡單難度的題尋找溫暖T-T

思路一

在原字符串中中尋找目標字符串首字母的下標，并提取子字符串，若該字符串的開頭等于目標字符串，則返回該下標
優(yōu)點：速度相對較快
缺點：深度依賴api

public int strStr(String haystack, String needle) {
        int haystackLength = haystack.length();
        int needleLength = needle.length();
        if(haystackLengthhaystackLength){
                index = -1;
                break;
            }
            if(haystack.substring(index).startsWith(needle)){
                break;
            }
            int tempIndex = haystack.substring(index+1).indexOf(start);
            index = tempIndex==-1?-1:(tempIndex+index+1);
        }
        return index;
    }

思路二

提取當前下標的子字符串并判斷開頭是否相等，相等則返回該下標

    public int strStr2(String haystack, String needle){
        int index = 0;
        for( ; index+needle.length()<=haystack.length() ; index++){
            if(haystack.substring(index).startsWith(needle)){
            //if(haystack.substring(index, index+needle.length).equals(needle){
                return index;
            }
        }
        if(index+needle.length()==haystack.length()){
            index = -1;
        }
        return index;
    }

想要了解更多開發(fā)技術，面試教程以及互聯(lián)網公司內推，歡迎關注我的微信公眾號！將會不定期的發(fā)放福利哦~

GPU云服務器云服務器在c語言中字符串賦值在c語言中字符串幾種 java 尋找字符在c語言中字符型常量

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/66890.html

leetcode 28 Implement strStr()

摘要：如果存在，返回子字符串的在長字符串的起始點的位置。如果不存在，則返回。就是遍歷長字符串，并通過比較字符找到是否存在目標子字符串。需要注意一下的就是對特殊情況的判斷，以減少無謂的時間消耗。題目詳情 Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if nee...

Gemini 2019-08-15 14:16 評論0 收藏0
LeetCode 28：實現(xiàn)strStr() Implement strStr()

摘要：愛寫作者愛寫實現(xiàn)函數(shù)。說明當是空字符串時，我們應當返回什么值呢這是一個在面試中很好的問題。對于本題而言，當是空字符串時我們應當返回。這與語言的以及的定義相符。利用內建函數(shù)直接得結果。如果子字符串為空，返回。愛寫bug（ID：icodebugs）作者：愛寫bug 實現(xiàn) strStr() 函數(shù)。給定一個 haystack 字符串和一個 needle 字符串，在 haystack 字符...

alaege 2019-08-16 18:31 評論0 收藏0
LeetCode 28：實現(xiàn)strStr() Implement strStr()

摘要：愛寫作者愛寫實現(xiàn)函數(shù)。說明當是空字符串時，我們應當返回什么值呢這是一個在面試中很好的問題。對于本題而言，當是空字符串時我們應當返回。這與語言的以及的定義相符。利用內建函數(shù)直接得結果。如果子字符串為空，返回。愛寫bug（ID：icodebugs）作者：愛寫bug 實現(xiàn) strStr() 函數(shù)。給定一個 haystack 字符串和一個 needle 字符串，在 haystack 字符...

ivydom 2019-07-31 11:26 評論0 收藏0
[Leetcode] Implement strStr() 實現(xiàn)StrStr

摘要：最新更新暴力法復雜度時間空間思路本題有很多高級算法可以在時間內解決問題，然而這已經超出面試的范疇。本題在面試中出現(xiàn)的作用就是考察基本的編程素養(yǎng)，以及邊界條件的考慮。它使用一個數(shù)組，這個數(shù)組記錄了模式串自身的前綴和后綴的重復情況。 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