28. Implement strStr()

由于前段时间才学习正则，第一时间就想到了正则：

public int strStr(String haystack, String needle) {
      if(haystack==null||needle==null){
			return -1;
		}
		Pattern p=Pattern.compile(needle);
		Matcher m=p.matcher(haystack);
		if(m.find()){
			return m.start();
		}
		
        return -1;
        
    }

跑出来一看。运行时间有20ms。然后发现很多人在6ms左右搞定。

于是点进去一看其实只需要一行：

return haystack.indexOf(needle);

只能说自己对字符串这块的java操作除了spirt以外真的是一无所知