您的位置:首页 > 编程语言 > PHP开发

FTPrep, 28 Implement strStr()

2017-08-07 14:51 253 查看
思路挺简单的,做了一些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) 前开后闭的方式就好。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: