[LeetCode] Implement strStr()

fuyi501 發(fā)布于2019-08-14 14:03 / 2931人閱讀

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 int strStr(String h, String n) {
        int len = n.length();
        for (int i = 0; i <= h.length()-len; i++) {
            if (h.substring(i, i+len).equals(n)) return i;
        }
        return -1;
    }

云服務(wù)器 GPU云服務(wù)器 Implement strstr LeetCode mb_strstr

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/64778.html

相關(guān)文章

[Leetcode] Implement strStr() 實(shí)現(xiàn)StrStr

摘要：最新更新暴力法復(fù)雜度時(shí)間空間思路本題有很多高級(jí)算法可以在時(shí)間內(nèi)解決問(wèn)題，然而這已經(jīng)超出面試的范疇。本題在面試中出現(xiàn)的作用就是考察基本的編程素養(yǎng)，以及邊界條件的考慮。它使用一個(gè)數(shù)組，這個(gè)數(shù)組記錄了模式串自身的前綴和后綴的重復(fù)情況。 Implement strStr() 最新更新：https://yanjia.me/zh/2019/02/... Implement strStr().Re...

remcarpediem 2019-08-14 12:26 評(píng)論0 收藏0
LeetCode 28：實(shí)現(xiàn)strStr() Implement strStr()

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

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

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

ivydom 2019-07-31 11:26 評(píng)論0 收藏0
leetcode 28 Implement strStr()

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

Gemini 2019-08-15 14:16 評(píng)論0 收藏0
leetcode28 Implement strStr() 在字符串中尋找目標(biāo)字符串

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

FingerLiu 2019-08-14 17:55 評(píng)論0 收藏0