FTPrep, 28 Implement strStr()

来源:互联网 发布:女生自夸的网络句子 编辑:程序博客网 时间:2024/06/16 19:29

思路挺简单的,做了一些edge case的判断,其实都可以包括在代码里,比如

if(shortLen==0 && longLen==0) return 0;

if(shortLen==0 || shortLen>longLen) return -1;


public class Solution {    public int strStr(String haystack, String needle) {        int shortLen=needle.length();        int longLen=haystack.length();        for(int head=0; head<longLen-shortLen+1; ++head){            if(haystack.substring(head, head+shortLen).equals(needle))  // 对于空串"", substring(0,0) 还是空串                return head;        }        return -1;    }}// 这题就是要记住substring(start, end) 前开后闭的方式就好。


原创粉丝点击