溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
【題目描述】
For a given source string and a target string, you should output the first index(from 0) of target string in source string.
If target does not exist in source, just return -1.
對(duì)于一個(gè)給定的 source 字符串和一個(gè) target 字符串，你應(yīng)該在 source 字符串中找出 target 字符串出現(xiàn)的第一個(gè)位置(從0開始)。如果不存在，則返回 -1。
【題目鏈接】
http://www.lintcode.com/en/problem/strstr/
【題目解析】
對(duì)于字符串查找問題，可使用雙重for循環(huán)解決，效率更高的則為KMP算法。
源碼分析
1.邊界檢查：source和target有可能是空串。
2.邊界檢查之下標(biāo)溢出：注意變量i的循環(huán)判斷條件，如果是單純的i < source.length()則在后面的source.charAt(i + j)時(shí)有可能溢出。
3.代碼風(fēng)格：（1）運(yùn)算符==兩邊應(yīng)加空格；（2）變量名不要起s1``s2這類，要有意義，如target``source；（3）即使if語句中只有一句話也要加大括號(hào)，即{return -1;}；（4）Java 代碼的大括號(hào)一般在同一行右邊，C++ 代碼的大括號(hào)一般另起一行；（5）int i, j;聲明前有一行空格，是好的代碼風(fēng)格。
4.不要在for的條件中聲明i,j，容易在循環(huán)外再使用時(shí)造成編譯錯(cuò)誤
【答案鏈接】
http://www.jiuzhang.com/solutions/strstr/
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼
