(LeetCode)Implement strStr()

标签：java   leetcode   

原题如下：

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

public class Solution {
    public int strStr(String haystack, String needle) {
        
		if(needle.length()==0)
		{
			return 0;
		}
		if(haystack.length()<needle.length())
		{
			return -1;
		}
		boolean flag = false;
		int mark = -1;
		for(int i =0 ;i<=haystack.length()-needle.length();i++)
		{
			if(needle.charAt(0)==haystack.charAt(i))
			{
				if(haystack.substring(i, i+needle.length()).equals(needle))
				{
					flag = true;
					mark = i;
					break;
				}
			}
		}
		return flag ? mark:-1;
	
    }
}

(LeetCode)Implement strStr()

标签：java   leetcode   

原文地址：http://blog.csdn.net/snchenjt/article/details/47171425