首页 > 其他 > 详细

LeetCode--Implement strStr()

时间:2014-12-22 16:21:42      阅读:1028      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!