您的位置:首页 > 其它

strStr

2016-03-14 14:44 253 查看
从今天起

/**

     * Returns a index to the first occurrence of target in source,

     * or -1  if target is not part of source.

     * @param source string to be scanned.

     * @param target string containing the sequence of characters to match.

     */

    public int strStr(String source, String target){

    if(source==null||target==null){

    return -1;

    }

    for(int i=0;i<source.length()-target.length()+1;i++){

    int j=0;

    for(;j<target.length();j++){

    if(source.charAt(i+j)!=target.charAt(j))

    break;

    }

    if(j==target.length())

    return i;

    }

    return -1;

        

    }

    

    /*

    

    if(source==null||target==null){

            return -1;

        }

        int index=0;

        int tmp=0;

        for(;index<source.length();index++){

            int i=index;

            tmp=0;

            for(;i<source.length()&&tmp<target.length();i++,tmp++){

                if(source.charAt(i)!=target.charAt(tmp))

                break;

            }

            if(tmp==target.length()){

                return index;

            }

        }

        if(tmp==target.length()){

                return index;

            }

        return -1;

    */

为了我爱和爱我的人,也为了我们自己。加油!

Work hard,Good luck!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  lintCode