【題目描述】

目前成都創新互聯公司已為1000+的企業提供了網站建設、域名、雅安服務器托管、網站托管、服務器托管、企業網站設計、潼南網站維護等服務，公司將堅持客戶導向、應用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協力一起成長，共同發展。

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.

對于一個給定的 source 字符串和一個 target 字符串，你應該在 source 字符串中找出 target 字符串出現的第一個位置(從0開始)。如果不存在，則返回 -1。

【題目鏈接】

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

【題目解析】

對于字符串查找問題，可使用雙重for循環解決，效率更高的則為KMP算法。

源碼分析

1.邊界檢查：source和target有可能是空串。

2.邊界檢查之下標溢出：注意變量i的循環判斷條件，如果是單純的i < source.length()則在后面的source.charAt(i + j)時有可能溢出。

3.代碼風格：（1）運算符==兩邊應加空格；（2）變量名不要起s1``s2這類，要有意義，如target``source；（3）即使if語句中只有一句話也要加大括號，即{return -1;}；（4）Java 代碼的大括號一般在同一行右邊，C++ 代碼的大括號一般另起一行；（5）int i, j;聲明前有一行空格，是好的代碼風格。

4.不要在for的條件中聲明i,j，容易在循環外再使用時造成編譯錯誤

【答案鏈接】

http://www.jiuzhang.com/solutions/strstr/

當前文章：Lintcode13strStrsolution題解-創新互聯
文章起源：http://vcdvsql.cn/article8/csscip.html

成都網站建設公司_創新互聯，為您提供關鍵詞優化、軟件開發、網站設計公司、域名注冊、ChatGPT、微信小程序

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯