国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Java > 正文

[LeetCode] 28. Implement strStr() java

2019-11-06 06:19:25
字體：大 中 小
來源：轉載
供稿：網友
/**28. Implement strStr() * @param haystack * @param needle * @returnint needle是不是haystack的子串，是的話就返回這個子串 */ public int strStr(String haystack, String needle) { if (haystack == null || needle == null) return -1; if (haystack.length() < needle.length()) return -1; int hlen = haystack.length(); int nlen = needle.length(); for (int i=0; i<=hlen-nlen; i++) { String str = haystack.substring(i, i+nlen); if (str.equals(needle)) { return i; } } return -1; }

每次截取等長字符串，進行比較

數據結構中關于子串的KMP算法

public int strStr1(String haystack, String needle) { for (int i = 0;; i++) { for (int j = 0;; j++) { if (j == needle.length()) return i; if (i + j == haystack.length()) return -1; if (needle.charAt(j) != haystack.charAt(i + j)) break; } } }

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 朔州市| 安义县| 松溪县| 高邮市| 湖口县| 介休市| 达尔| 南丹县| 菏泽市| 依安县| 邵阳县| 郑州市| 叶城县| 新龙县| 开平市| 新安县| 渑池县| 五寨县| 台山市| 曲阜市| 萝北县| 进贤县| 金乡县| 双辽市| 南京市| 靖西县| 三穗县| 双柏县| 岳阳县| 高密市| 晋江市| 阳原县| 平罗县| 班戈县| 石河子市| 巴东县| 宿松县| 仁化县| 泽普县| 吐鲁番市| 柘城县|