實現 strStr()

 

實現 strStr() 函式。

給定一個 haystack 字串和一個 needle 字串，在 haystack 字串中找出 needle 字串出現的第一個位置 (從0開始)。如果不存在，則返回  -1。

示例 1:

輸入: haystack = "hello", needle = "ll"

輸出: 2

示例 2:

 

輸入: haystack = "aaaaa", needle = "bba" 輸出: -1

說明:

當 needle 是空字串時，我們應當返回什麼值呢？這是一個在面試中很好的問題。

對於本題而言，當 needle 是空字串時我們應當返回 0 。這與C語言的 strstr() 以及 Java的 indexOf() 定義相符。

 

解題思路：

1、從haystack的首字元開始獲取haystack和needle長度相同的子串，如果子串的值和needle的值相同，則迴圈的索引即為needle在haystack的索引值，否則返回-1

 

解題原始碼：

class Solution {
    public int strStr(String haystack, String needle) {
        if(haystack == null || needle == null ||  needle.length() > haystack.length()){
        	return -1;
        }
        if(haystack.length() == 0 || needle.length() == 0){
        	return 0;
        }
        int index = -1;
        int diff = needle.length();
        
        if(diff == 0){
        	if(haystack.equals(needle)){
        		index = 0;
        	}else{
        		index = 1;
        	}
        }else{
            String tempStr = "";
        	for(int i = 0; i < (haystack.length() - needle.length() + 1) ;i++){
        		tempStr = haystack.substring(i,i + diff);
        		//System.out.println("tempStr===>" + tempStr);
        		if(needle.equals(tempStr)){
        			index = i;
        			break;
        		}
        	}
        }
        return index;
    }
}