码迷,mamicode.com
首页 > 其他好文 > 详细

[Leetcode] Implement strStr()

时间:2014-10-18 08:35:09      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   ar   for   strong   sp   div   

Implement strStr().

Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.

Solution:

 1 public class Solution {
 2     public String strStr(String haystack, String needle) {
 3         if(haystack.equals("")&&needle.equals("")){
 4             return "";
 5         }
 6         if(haystack.equals(needle)){
 7             return haystack;
 8         }
 9         int len=haystack.length();
10         int len2=needle.length();
11         for(int i=0;i+len2<len;++i){
12             if(haystack.substring(i,i+len2).equals(needle))
13                 return haystack.substring(i);
14         }
15         return null;
16     }
17 }

 

[Leetcode] Implement strStr()

标签:style   blog   color   io   ar   for   strong   sp   div   

原文地址:http://www.cnblogs.com/Phoebe815/p/4032472.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!