58. Length of Last Word

最新推荐文章于 2024-09-20 15:09:03 发布

王汝鑫

最新推荐文章于 2024-09-20 15:09:03 发布

阅读量231

点赞数

文章标签： C++ 算法

本文链接：https://blog.csdn.net/shineprince/article/details/68929774

版权

//此算法要考虑到，字符串为空，全部是空格，只有一个字符的特殊情况；
class Solution {
public:
    int lengthOfLastWord(string s) {
     if (s.empty() == true)
		return 0;
	int num = 0,len=s.size()-1;
	while (s[len] == ' ')//过滤后面的空格
	{
		if (len == 0)
		{
			return 0;
		}
		len--;
	}
	while (s[len] != ' ')//统计长度；
	{
		if (len == 0)
		{
			num++;
			break;
		}
		else
		{
			num++;
			len--;
		}
	}
	return num;
    }
};