題目

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()==0 ) return -1;char[] haystack_char=haystack.toCharArray();char[] needle_char=needle.toCharArray();for(int i=0;i<haystack_char.length;i++){a:if(haystack_char[i]==needle_char[0]){if(haystack_char.length-i>=needle_char.length){ for(int j=0;j<needle_char.length;j++){if(haystack_char[i+j]!=needle_char[j]){break a;}}return i;}else{return -1;}}}return -1;} }
代碼下載：https://github.com/jimenbian/GarvinLeetCode

/********************************

* 本文來自博客 ?“李博Garvin“

* 轉載請標明出處:http://blog.csdn.net/buptgshengod

******************************************/

總結

以上是生活随笔為你收集整理的【LeetCode从零单排】No28Implement strStr()的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。