leetcode 题解: Length of Last Word

LeetCode题解：获取字符串最后一个单词长度

最新推荐文章于 2021-03-15 10:18:25 发布

weixin_30256505

最新推荐文章于 2021-03-15 10:18:25 发布

阅读量77

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhoutaotao/p/3801600.html

本文介绍了一种解决LeetCode中获取字符串最后一个单词长度问题的方法。该问题要求去除字符串尾部的空格，并判断字符串是否为空或仅包含空格。通过遍历字符串并计数非空字符来实现。

leetcode：

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

For example,
Given s = "Hello World",
return 5.

说明：给定一个字符串，返回最后一个word的长度

1）字符串后面可以有空格，所以要去尾部空格

2）可能不含word,所以要判断字符串是否为空、或者是否只含有空格

 1 class Solution {
 2 public:
 3     int lengthOfLastWord(const char *s) {
 4         int len=strlen(s);
 5         while(s[len-1]==' ') len--; //去尾部空格
 6         if(len<0) return 0; //去空格后是否为空字符串
 7         int i=0;
 8         for(;s[len-1]&&s[len-1]!=' ';i++,len--); //求最后word长度
 9         return i;
10     }
11 };