LintCode_字符串查找

问题描述：

对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。

样例：如果 source = "source" 和 target = "target"，返回 -1。如果 source = "abcdabcdefg" 和 target = "bcd"，返回 1。
算法设计：

需要在source中查找target字符串，那么第一步要找到第一个与target首字符相同的位置，然后再往后逐个与target匹配；时间复杂度为：O(n2)

    public static int strStr(String source, String target) {

        if(source==null||target==null||target.length()>source.length()){
            return -1;
        }

        //source的检索位置
        int posS=0;
        
        //target的匹配位置
        int posT=0;
        
        for(;posS<=source.length()-target.length();posS++){
            int i=posS;
            posT=0;
            //如果碰到与target第一个字符相同的字符，则开始与target后面的字符逐个匹配
            while(i<source.length()&&posT<target.length()&&source.charAt(i)==target.charAt(posT)){
                
                i++;
                posT++;
            }
            
            //如果posT等于target的字符长度，表示target字符串完全包含在sourc中
            //那么返回posS，source中第一次出现targe字符的位置
            if(posT==target.length()){
                return posS;
            }
            
        }

        //如果一直都没有找到，那么返回-1；
        return -1;
    }