公司网站费用,湖州网络推广公司,素材下载网站,织梦网站后台密码目录 一、问题描述 二、解题思路 三、代码实现#xff08;C版#xff09; 四、总结 喜欢可以点赞关注哦#xff01;谢谢大家哦 一、问题描述 给你一个字符串 s#xff0c;由若干单词组成#xff0c;单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 单词 … 目录 一、问题描述 二、解题思路 三、代码实现C版 四、总结 喜欢可以点赞关注哦谢谢大家哦 一、问题描述 给你一个字符串 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 中至少存在一个单词 二、解题思路
本题需要放回最后一个单词词数首先我们最好的办法是从后面返回遍历直到第一次遇到字母停止。然后设计统计单词字母数字变量。那什么时候停止遍历呢这是我们可以设置俩个判断条件第一是在此遇到空格即停止遍历因为最后一个单词与倒数第二个单词必然存在空格或是只有一个单词第二个条件是要防止字符串s下标越界。
三、代码实现C版
class Solution {
public:int lengthOfLastWord(string s) {int index s.size() - 1;while (s[index] ) {index--;}int sLength 0;while (index 0 and s[index] ! ) {sLength;index--;}return sLength;}
};
四、总结
代码运行时间和空间分析。因为整体只要遍历一次字符串就可以了所以时间复杂度O(n) 其中n为字符串的长度。本题代码不用开辟新的空间来临时存在变量所以空间复杂度为O(1)。
