0
点赞
收藏
分享

微信扫一扫

【面试经典 150 | 数组】最后一个单词的长度

路西法阁下 2024-04-22 阅读 31

文章目录

写在前面


Tag

【字符串】【遍历】


题目来源

58. 最后一个单词的长度


解题思路

方法一:遍历

思路

明确题目的意思,字符串 s 的中间位置、开始位置、结束位置都可能有空格的出现,而且数量不确定。

为了统计最后一个单词的长度,可以从字符串 s 的末尾开始倒序遍历,从第一个非空格的字符开始统计直到遇到另一个空格这中间长度。

代码

class Solution {
public:
    int lengthOfLastWord(string s) {
        int n = s.size() - 1;
		int count = 0;
		while (s[n] == ' ')                   // (1)
			--n;
		while (n >= 0 && s[n] != ' ') {       // (2)
			count++;
			--n;
		}
		return count;
    }
};

(1)处用来找到从末尾第一个不是空格的位置开始,也就是最后一个单词的末尾开始
(2)统计最后一个单词的字符长度,结束标志是 再次遇到空格,或者遍历字符结束

复杂度分析

时间复杂度: O ( n ) O(n) O(n) n n n 是字符串 s 的长度。

空间复杂度: O ( 1 ) O(1) O(1)


写在最后

如果您发现文章有任何错误或者对文章有任何疑问,欢迎私信博主或者在评论区指出 💬💬💬。

如果大家有更优的时间、空间复杂度的方法,欢迎评论区交流。

最后,感谢您的阅读,如果有所收获的话可以给我点一个 👍 哦。

举报

相关推荐

0 条评论