本文主要是介绍leetcode-28:Implement strStr(),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
原题网址:https://leetcode.com/problems/implement-strstr/
题目大意:字符串匹配
解题方法:
1、暴力法,最简单但写的时候一定要确保无bug
2、KMP算法这个以后会补上
代码实现:
暴力法
public class Solution {public int strStr(String haystack, String needle) {if(haystack==null || needle==null)return -1;for(int i=0;i<haystack.length()-needle.length()+1;i++){int j=0;for(j=0;j<needle.length();j++){if(haystack.charAt(i+j)!=needle.charAt(j)){break;}}if(j==needle.length())return i;}return -1; }
}
这篇关于leetcode-28:Implement strStr()的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!