【題目描述】

目前成都創(chuàng)新互聯(lián)公司已為1000+的企業(yè)提供了網(wǎng)站建設(shè)、域名、雅安服務(wù)器托管、網(wǎng)站托管、服務(wù)器托管、企業(yè)網(wǎng)站設(shè)計(jì)、潼南網(wǎng)站維護(hù)等服務(wù)，公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長(zhǎng)，共同發(fā)展。

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開(kāi)始)。如果不存在，則返回 -1。

【題目鏈接】

http://www.lintcode.com/en/problem/strstr/

【題目解析】

對(duì)于字符串查找問(wèn)題，可使用雙重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這類(lèi)，要有意義，如target``source；（3）即使if語(yǔ)句中只有一句話也要加大括號(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/

當(dāng)前文章：Lintcode13strStrsolution題解-創(chuàng)新互聯(lián)
文章起源：http://www.rwnh.cn/article8/csscip.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供關(guān)鍵詞優(yōu)化、軟件開(kāi)發(fā)、網(wǎng)站設(shè)計(jì)公司、域名注冊(cè)、ChatGPT、微信小程序

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)