首页 > 其他 > 详细

leetcode 28. Implement strStr()

时间:2016-10-19 19:29:59      阅读:203      评论:0      收藏:0      [点我收藏+]

题目:

 

  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) {
        
        for(int i = 0; i <= haystack.length()-needle.length();i++)
        {
            int j;
            for(j = 0 ; j < needle.length();j++)
            {
                if(haystack.charAt(i+j) != needle.charAt(j))
                break;
            }
            
            if(j == needle.length()) return i;
        }
       // return haystack.indexOf(needle);           
       return -1;
    }
}

 

leetcode 28. Implement strStr()

原文:http://www.cnblogs.com/zyqBlog/p/5978016.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!