算法学习（java实现之字符串）~~~~字符串查找

字符串查找（又称查找子字符串），是字符串操作中一个很有用的函数。你的任务是实现这个函数。

对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。

如果不存在，则返回 -1。

样例

如果 source = "source" 和 target = "target"，返回 -1。

如果 source = "abcdabcdefg" 和 target = "bcd"，返回 1。

</pre><pre name="code" class="java">class Solution {
    /**
     * 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) {
        //write your code here
               //1.字串的第一字符与主串的第一个字符比较，若不匹配字串的第一个字符和主串的第二个字符比较  
        //2.若字串的第一个字符与主串的某一位置上字符串匹配，则将字串的第二个字符与主串该位的下一位置  
        //  进行比较，依次类推。遇到不相等，则重复第一步。  
        int index = -1; 
        if(source==null||target==null){
            return index;
        }
       if(source==target){
          return 0;
       }
       if(target==""){
           return 0;
       }
       if(source.length()<target.length()){
           return index;
       ｝
        int stringLength = source.length();  
        int patternLength = target.length();  
        // 从主串开始比较  
        for(int i=0; i<stringLength; i++) {  
            int k = i; // k指向主串下一个位置  
            for(int j=0; j<patternLength; j++) {  
                if(source.charAt(k) != target.charAt(j)) {  
                    break;  
                }else {  
                    k++;// 指向主串下一个位置  
                    if(j == patternLength-1) {  
                        return i;  
                    }  
                }                     
            }  
        }  
        // 匹配不成功，返回0  
        return -1;  
    }  
}