首页 > 其他 > 详细

LeetCode-Implement strStr()

时间:2016-05-03 07:01:19      阅读:116      评论:0      收藏:0      [点我收藏+]
Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

有一种KMP算法,不过实现起来比较复杂,这里直接用暴力解法

public class Solution {
    public int strStr(String haystack, String needle) {
        int h=haystack.length();
        int n=needle.length();
        for(int i=0; i<=h-n; i++){
            int j;
            for(j=0; j<n; j++){
                if(needle.charAt(j) != haystack.charAt(i+j)){
                    break;
                }
            }
            if(j == n){
                return i;
            }
        }
        return -1;
    }
}

 

LeetCode-Implement strStr()

原文:http://www.cnblogs.com/incrediblechangshuo/p/5453670.html

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