[leetcode] 58.Length of Last Word

计算字符串最后一个单词长度

最新推荐文章于 2024-09-20 00:30:00 发布

白雪忆青竹

最新推荐文章于 2024-09-20 00:30:00 发布

阅读量282

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：字符串

本文链接：https://blog.youkuaiyun.com/u014673347/article/details/48137189

leetcode 专栏收录该内容

234 篇文章

订阅专栏

本文介绍了一种通过反转字符串并查找第一个非空格字符序列的方法来确定给定字符串中最后一个单词的长度。此方法适用于包含大小写字母及空格的字符串。

题目：
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的长度。
以上。
代码如下：

class Solution {
public:
    int lengthOfLastWord(string s) {
        if(s.empty())return 0;
        int first = 0, second = s.length() - 1;
        while(first < second) {
            swap(s[first], s[second]);
            first++;
            second--;
        }
        first = 0;
        while(first < s.size() && s[first] == ' ')first++;
        second = first;
        while(second < s.size() && s[second] != ' ')second++;
        return second - first;
    }
};