溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
今天就跟大家聊聊有關如何實現strStr()函數，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結了以下內容，希望大家根據這篇文章可以有所收獲。
實現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()函數有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注億速云行業資訊頻道，感謝大家的支持。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
