LeetCode 之 Implement strStr()

题目链接：Implement strStr()
这道题就是在字符串中找到子字符串，并返回子字符串的位置。
直观的方法，就是通过遍历对比，每次比较的长度为子字符串的长度。
代码如下：

class Solution {
    public int strStr(String haystack, String needle) {
        int len = haystack.length();
        int sublen = needle.length();
        if(sublen==0) //如果子字符串为空，则返回0
            return 0;
        int i=0;
        for(i=0;i<=len-sublen;i++){
            String sub = haystack.substring(i,sublen+i);
            if(sub.equals(needle))
                return i;
        }
        return -1;

    }
}