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

LeetCode-Implement strStr()

时间:2016-05-03 07:03:00      阅读:124      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!