LeetCode之最后一个单词的长度

最新推荐文章于 2024-11-04 20:56:08 发布

lanのworld

最新推荐文章于 2024-11-04 20:56:08 发布

阅读量141

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wuhenglan/article/details/88316985

本文介绍了一种在C++中处理字符串的有效方法，通过去除末尾空格并倒序遍历来计算最后一个单词的长度。这种方法不仅提高了字符串处理的效率，而且避免了不必要的内存操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题的通过率很低是有原因的，首先去掉末尾的空格，然后再倒着遍历字符串，遇到空格退出，否则就计数。

class Solution {
public:
    int lengthOfLastWord(string s) {
        int ans = 0;
        int len = s.length();
        for( int i = len - 1 ; i >= 0 ; i-- ){
            if( s[i] == ' ' ) len--;
            else break;
        }
        for( int i = len - 1 ; i >= 0 ; i-- ){
            if( s[i] != ' ' ) ans++;
            else break;
        }
        return ans;
    }
};

当然我这里并没有真正去掉，但是时间复杂度最大也是O(s.length());