1 题目
给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1：
输入：s = "Hello World"
输出：5
解释：最后一个单词是“World”，长度为 5。示例 2：
输入：s = " fly me to the moon "
输出：4
解释：最后一个单词是“moon”，长度为 4。示例 3：
输入：s = "luffy is still joyboy"
输出：6
解释：最后一个单词是长度为 6 的“joyboy”。提示：
1 <= s.length <= 104s仅有英文字母和空格' '组成s中至少存在一个单词
2 代码实现
c++
cpp
class Solution {
public:
int lengthOfLastWord(string s) {
int index = s.size() - 1;
while (s[index] == ' ') {
index--;
}
int wordLength = 0;
while (index >= 0 && s[index] != ' ') {
wordLength++;
index--;
}
return wordLength;
}
};js
javascript
/**
* @param {string} s
* @return {number}
*/
var lengthOfLastWord = function(s) {
let i = s.length -1 ;
let lastLen = 0 ;
while (s[i] === ' '){
i--;
}
while(i >= 0 && s[i]!= " "){
lastLen++;
i--;
}
return lastLen;
};思考
倒序数单词，检测到空格就停。
自己写js版本没通过测试用例
javascript
/**
* @param {string} s
* @return {number}
*/
var lengthOfLastWord = function(s) {
const n = s.length ;
let lastLen = 0 ;
for(let i = n - 1 ; i > 0 ; i -- ){
if(s[i] == " "){
return lastLen;
}else{
lastLen ++ ;
}
}
};" fly me to the moon " 蛤？怎么还有这种空格结尾的？
又错了，为什么
javascript
/**
* @param {string} s
* @return {number}
*/
var lengthOfLastWord = function(s) {
let i = s.length -1 ;
let lastLen = 0 ;
while (s[i] === ' '){
i--;
}
while(i > 0 && s[i]!= " "){
lastLen++;
i--;
}
return lastLen;
};当 i = 0 时（也就是字符串第一个字符），即使这个字符不是空格，循环也会直接终止，导致漏统计最后一个字符。
少了一个等于号。
3 题目
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1。
示例 1：
输入：haystack = "sadbutsad", needle = "sad"
输出：0
解释："sad" 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ，所以返回 0 。示例 2：
输入：haystack = "leetcode", needle = "leeto"
输出：-1
解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1 。提示：
1 <= haystack.length, needle.length <= 104haystack和needle仅由小写英文字符组成
4 代码实现
c++
cpp
class Solution {
public:
int strStr(string haystack, string needle) {
// 获取两个字符串的长度
int n = haystack.size();
int m = needle.size();
// 如果模式串为空，按题意这里不需要处理（题目约束m>=1）
if (m == 0) return 0;
// 遍历主串，i的最大取值为n-m（否则剩余长度不够匹配）
for (int i = 0; i <= n - m; ++i) {
// 检查从i开始的子串是否匹配模式串
int j = 0;
for (; j < m; ++j) {
if (haystack[i + j] != needle[j]) {
break; // 有字符不匹配，退出内层循环
}
}
// 如果j遍历完了模式串，说明完全匹配
if (j == m) {
return i;
}
}
// 没有找到匹配项
return -1;
}
};js
javascript
/**
* @param {string} haystack
* @param {string} needle
* @return {number}
*/
var strStr = function(haystack, needle) {
let h = haystack.length ;
let n = needle.length;
if (n === 0){
return 0 ;
}
for (let i = 0 ; i <= h - n ; i++){
let j = 0 ;
for (; j < n ; j++){
if (haystack[i + j ]!== needle[j]){
break;
}
}
if (j === n ){
return i ;
}
}
return -1 ;
};思考
先找子串和母串的长度，暴力遍历？因为只要第一个，那么第一个下标找到了就ok了。
直接看了c++的题解，看了这个写法。
js自己又写错了
javascript
/**
* @param {string} haystack
* @param {string} needle
* @return {number}
*/
var strStr = function(haystack, needle) {
let h = haystack.length ;
let n = needle.length;
if (n === 0){
return 0 ;
}
for (let i = 0 ; i <= h - n ; i++){
let j = 0 ;
for (; j < h ; j++){
if (haystack[i + j ]!== needle[i]){
break;
}
}
if (j === n ){
return i ;
}
}
return -1 ;
};错误 1：内层循环的终止条件和匹配逻辑错误
javascript
for (; j < h ; j++){ // 错误1：j < h 应该是 j < n
if (haystack[i + j ]!== needle[i]){ // 错误2：needle[i] 应该是 needle[j]
break;
}
}j < h：内层循环是遍历needle（子串），而不是haystack（主串），应该用needle的长度n作为终止条件；needle[i]：匹配时应该取needle的第j位（和haystack[i+j]对应），而不是第i位（i是主串的起始位置，固定不变）。
错误 2：越界风险（虽未直接报错，但逻辑冗余）
内层循环如果按 j < h 执行，当 i+j 超过 haystack 长度时，haystack[i+j] 会取到 undefined，和 needle[j] 匹配必然失败，导致无法正确找到子串。
5 小结
多敲，多实践，加油，不要夸大困难，注意细节。