难度:简单
算法思想
- 以空格为分界,得到一个单词数组
- 遍历整个数组
- 获取较短的那个单词,如果用长单词会出现下标越界
- 查每个单词
总结来说:就是遍历和对比
参考代码
public class Solution1455 {
public int isPrefixOfWord(String sentence, String searchWord) {
// 1.以空格为分界,得到一个单词数组
String[] split = sentence.split(" ");
// 2.遍历整个数组
for (int i = 0; i < split.length; i++) {
// 3.获取较短的那个单词,如果用长单词会出现下标越界
int len = 0;
if (split[i].length() > searchWord.length()) len = searchWord.length();
else len = split[i].length();
// 4.查每个单词
for (int j = 0; j < len; j++) {
if (split[i].charAt(j) != searchWord.charAt(j)) break;
else if (j == searchWord.length() - 1) return i + 1;
}
}
return -1;
}
}
返回结果