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

LeetCode--Implement strStr()

时间:2014-12-22 16:22:52      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:

题目:

技术分享

我的方案:

public class Solution {
    public int strStr(String haystack, String needle) {
        int hslen=haystack.length();
        int nllen=needle.length();
        int rlen=-1;
        for(int i=0;i<hslen;i++){
            int len=0;
            for(int j=0;j<nllen;j++){
               int templen=i+j;
               if(templen>=hslen)break;
               if(needle.charAt(j)!=haystack.charAt(templen)){
                   break;
               }else{
                   len++;
               }
            }
            if(len==nllen) {rlen=i;break;}
        }
        return rlen;
    }
}

遗憾的是超时了,Time Limit Exceeded。

根据网上改进的简洁方案:

public class Solution {
    public int strStr(String haystack, String needle) {
       int hlen=haystack.length();
       int nlen=needle.length();
       if(nlen>hlen)return -1;
       int i,j;
       for(i=j=0;i<hlen&&j<nlen;){
           if(haystack.charAt(i)==needle.charAt(j)){
               i++;
               j++;
           }else{
               i=i-j+1;
               j=0;
           }
       }
       return nlen!=j?-1:i-j;
    }
}

可以通过,但是效率不是很理想。

还有更简洁的:

public class Solution {
    public int strStr(String haystack, String needle) {
        return  haystack.indexOf(needle);  
    }
}


LeetCode--Implement strStr()

标签:

原文地址:http://blog.csdn.net/wj512416359/article/details/42078743

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