这是悦乐书的第151次更新，第153篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第10题（顺位题号是28）。给定两个任意字符串haystack、needle，返回haystack中第一次出现needle的索引，如果needle不是haystack的一部分，则返回-1。如果needle为空串，则返回0。例如：
输入：haystack =“hello”，needle =“ll”
输出：2
输入：haystack =“aaaaa”，needle =“bba”
输出：-1
输入：haystack =“”，needle =“”
输出：0
本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。
02 第一种解法
haystack依次从0开始截取长度和needle一致的字符串，再与needle比较是否一致，能够匹配上则返回循环到的下标索引，否则返回-1。
public int strStr(String haystack, String needle) {
if ((haystack.isEmpty() && needle.length()>0) || needle.length() > haystack.length()) {
return -1;
}
if (needle.isEmpty() || (haystack.isEmpty()&&needle.isEmpty())) {
return 0;
}
int j = needle.length();
for(int i=0; j<=haystack.length(); i++,j++){
if(needle.equals(haystack.substring(i, j))){
return i;
}
}
return -1;
}03 第二种解法
直接使用字符串本身的indexOf()方法。
public int strStr2(String haystack, String needle) {
int findResult = haystack.indexOf(needle);
return findResult;
}04 小结
此题比较简单，如果大家有什么好的解法思路、建议或者其他问题，可以下方留言交流，点赞、留言、转发就是对我最大的回报和支持！
内容来源于网络如有侵权请私信删除
- 还没有人评论，欢迎说说您的想法！
客服
