資訊專欄INFORMATION COLUMN
摘要：題目要求在子字符串中尋找目標(biāo)字符串，并返回該字符串第一次出現(xiàn)時(shí)的下標(biāo)在嘗試的寫了一提中等難度的題目后，又一次回到簡單難度的題尋找溫暖思路一在原字符串中中尋找目標(biāo)字符串首字母的下標(biāo)，并提取子字符串，若該字符串的開頭等于目標(biāo)字符串，則返回該下
題目要求： 在子字符串中尋找目標(biāo)字符串，并返回該字符串第一次出現(xiàn)時(shí)的下標(biāo)
在嘗試的寫了一提中等難度的題目后，又一次回到簡單難度的題尋找溫暖T-T
思路一在原字符串中中尋找目標(biāo)字符串首字母的下標(biāo)，并提取子字符串，若該字符串的開頭等于目標(biāo)字符串，則返回該下標(biāo)
優(yōu)點(diǎn)：速度相對(duì)較快
缺點(diǎn)：深度依賴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;
}
思路二
提取當(dāng)前下標(biāo)的子字符串并判斷開頭是否相等，相等則返回該下標(biāo)
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ā)技術(shù)，面試教程以及互聯(lián)網(wǎng)公司內(nèi)推，歡迎關(guān)注我的微信公眾號(hào)！將會(huì)不定期的發(fā)放福利哦~
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/66890.html
摘要：如果存在，返回子字符串的在長字符串的起始點(diǎn)的位置。如果不存在，則返回。就是遍歷長字符串，并通過比較字符找到是否存在目標(biāo)子字符串。需要注意一下的就是對(duì)特殊情況的判斷，以減少無謂的時(shí)間消耗。 題目詳情 Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if nee...
摘要：愛寫作者愛寫實(shí)現(xiàn)函數(shù)。說明當(dāng)是空字符串時(shí)，我們應(yīng)當(dāng)返回什么值呢這是一個(gè)在面試中很好的問題。對(duì)于本題而言，當(dāng)是空字符串時(shí)我們應(yīng)當(dāng)返回。這與語言的以及的定義相符。利用內(nèi)建函數(shù)直接得結(jié)果。如果子字符串為空，返回。 愛寫bug（ID：icodebugs）作者：愛寫bug 實(shí)現(xiàn) strStr() 函數(shù)。 給定一個(gè) haystack 字符串和一個(gè) needle 字符串，在 haystack 字符...
摘要：愛寫作者愛寫實(shí)現(xiàn)函數(shù)。說明當(dāng)是空字符串時(shí)，我們應(yīng)當(dāng)返回什么值呢這是一個(gè)在面試中很好的問題。對(duì)于本題而言，當(dāng)是空字符串時(shí)我們應(yīng)當(dāng)返回。這與語言的以及的定義相符。利用內(nèi)建函數(shù)直接得結(jié)果。如果子字符串為空，返回。 愛寫bug（ID：icodebugs）作者：愛寫bug 實(shí)現(xiàn) strStr() 函數(shù)。 給定一個(gè) haystack 字符串和一個(gè) needle 字符串，在 haystack 字符...
摘要：最新更新暴力法復(fù)雜度時(shí)間空間思路本題有很多高級(jí)算法可以在時(shí)間內(nèi)解決問題，然而這已經(jīng)超出面試的范疇。本題在面試中出現(xiàn)的作用就是考察基本的編程素養(yǎng)，以及邊界條件的考慮。它使用一個(gè)數(shù)組，這個(gè)數(shù)組記錄了模式串自身的前綴和后綴的重復(fù)情況。 Implement strStr() 最新更新：https://yanjia.me/zh/2019/02/... Implement strStr().Re...
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 ...
閱讀 2120·2023-04-26 00:50
閱讀 2490·2021-10-13 09:39
閱讀 2225·2021-09-22 15:34
閱讀 1619·2021-09-04 16:41
閱讀 1348·2019-08-30 15:55
閱讀 2441·2019-08-30 15:53
閱讀 1714·2019-08-30 15:52
閱讀 754·2019-08-29 16:19
