今天就跟大家聊聊有關如何實現strStr()函數,可能很多人都不太了解,為了讓大家更加了解,小編給大家總結了以下內容,希望大家根據這篇文章可以有所收獲。
成都創新互聯公司是一家專注于做網站、成都做網站與策劃設計,八宿網站建設哪家好?成都創新互聯公司做網站,專注于網站建設10年,網設計領域的專業建站公司;建站業務涵蓋:八宿等地區。八宿做網站價格咨詢:18980820575
實現strstro函數.
輸定一個huhuk字付單和一個meedo學付單,在h字付單中找出eed字付單出視的第一個位重0開始,如果存
在,則返回-1.
示例1:
輸入:haystack"helto",needle-"iu"'
輸出:2
示例2:
輸入:haystack"aaaaa"edle"bba"
輸出:-1
說明:
needle是空字符串時,我們應當返回什么值呢?這是一個在面試中很好的問題.
對于本題而言,當peedte是空字特單時我們應當返回0.這與C語言的ststr)以及Jva的mndexor0定相特.
暴力匹配
class Solution { public int strStr(String haystack, String needle) { int sLen = haystack.length();// 主字符串 int pLen = needle.length();// 模式串長度 // 需要匹配的次數 for (int i=0;i<=sLen-pLen;i++){ int j ; // 遍歷模式串 for (j=0;j<pLen;j++){ if (needle.charAt(j)!=haystack.charAt(i+j)){ break; } } // 如果j移動到模板末尾了 說明匹配成功了 if (j==pLen) return i ; } return -1; }}
看完上述內容,你們對如何實現strStr()函數有進一步的了解嗎?如果還想了解更多知識或者相關內容,請關注創新互聯行業資訊頻道,感謝大家的支持。
網站標題:如何實現strStr()函數
文章位置:http://m.newbst.com/article28/gdocjp.html
成都網站建設公司_創新互聯,為您提供網站建設、品牌網站制作、用戶體驗、云服務器、網站內鏈、搜索引擎優化
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯