当前位置：首页 > wzjs >正文

常熟市住房和城乡建设部网站网站编辑转做新媒体运营

wzjs 2025/9/1 16:01:52

常熟市住房和城乡建设部网站,网站编辑转做新媒体运营,上海通信管理局网站,小制作手工废物利用给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。方法一：使用字符串分割可以使用字符串的 split 方法将字符串按空格分割…

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词是指仅由字母组成、不包含任何空格字符的最大子字符串。

方法一：使用字符串分割

可以使用字符串的 split 方法将字符串按空格分割成单词数组，然后取数组中的最后一个单词，计算其长度。

function lengthOfLastWord(s: string): number {// 使用 split 方法按空格分割字符串const words = s.trim().split(/\s+/);// 如果分割后的数组不为空，返回最后一个单词的长度if (words.length > 0) {return words[words.length - 1].length;}return 0;
}// 示例调用
const s = "Hello World";
const length = lengthOfLastWord(s);
console.log("最后一个单词的长度是:", length);

复杂度分析

时间复杂度：O(n)，其中 n 是字符串的长度。trim 方法和 split 方法都需要遍历字符串。
空间复杂度：O(m)，其中 m 是分割后单词的数量。

方法二：反向遍历

从字符串的末尾开始反向遍历，跳过末尾的空格，然后计算最后一个单词的长度。

function lengthOfLastWord(s: string): number {let end = s.length - 1;// 跳过末尾的空格while (end >= 0 && s[end] === ' ') {end--;}let start = end;// 计算最后一个单词的长度while (start >= 0 && s[start]!== ' ') {start--;}return end - start;
}// 示例调用
const s2 = "   fly me   to   the moon  ";
const length2 = lengthOfLastWord(s2);
console.log("最后一个单词的长度是:", length2);

复杂度分析

时间复杂度：O(n)，最坏情况下需要遍历整个字符串。
空间复杂度：O(1)，只使用了常数级的额外空间。

方法三：使用正则表达式匹配

使用正则表达式匹配最后一个单词，然后计算其长度。

function lengthOfLastWord(s: string): number {const match = s.match(/\w+(\s+|$)/g);if (match) {const lastWord = match[match.length - 1].trim();return lastWord.length;}return 0;
}// 示例调用
const s3 = "luffy is still joyboy";
const length3 = lengthOfLastWord(s3);
console.log("最后一个单词的长度是:", length3);