题目连接
https://leetcode-cn.com/problems/length-of-last-word/
题目描述
给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。
如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指仅由字母组成、不包含任何空格的 最大子字符串。
示例:
输入: “Hello World”
输出: 5
题目解析
1.从前往后统计非空格字符 p为计数器 遇到空格字符 q保存上一个单词个数 p置为0重新统计一个单词;
class Solution {
public:
int lengthOfLastWord(string s) {
int q = 0;
int p = 0;
for(int i = 0; i < s.size(); ++i)
{
if(s[i] != ' ')
{
p++;
}
if(s[i] == ' ' && p != 0)// 一直为空格则不重置 p
{
q = p;
p = 0;
}
}
if(p == 0)//字符串最后一个为空格
return q;
return p;
}
};
2.从字符串末尾开始向前遍历,其中主要有两种情况
第一种情况,以字符串"Hello World"为例,从后向前遍历直到遍历到头或者遇到空格为止,即为最后一个单词"World"的长度5
第二种情况,以字符串"Hello World “为例,需要先将末尾的空格过滤掉,再进行第一种情况的操作,即认为最后一个单词为"World”,长度为5
所以完整过程为先从后过滤掉空格找到单词尾部,再从尾部向前遍历,找到单词头部,最后两者相减,即为单词的长度
class Solution {
public:
int lengthOfLastWord(string s) {
int i = s.size() - 1;
int q = 0;
int p = 0;
while(s[i])
{
if(s[i] != ' ')
{
p = i+1 ;//下标距离不能表示单词长度
break;
}
--i;
}
while(s[i])
{
if(s[i] == ' ')
{
q = i+1;
break;
}
--i;
}
return p - q;
}
};