11-05 最后一个单词的长度

题目
在这里插入图片描述
思路:
首先讲字符串反转,变为从前到后开始统计;

如果反转之后的字符串前面有空格,那么则不统计,但是为了防止这一点出现,可以在循环的时候加一个判断,只返回统计的长度不为0的时候的值;如果遍历得到的值不是空格,则统计其长度,这样当遍历得到的全为空格的时候,cnt是不会增加的,输出的一定是0。

class Solution {
    
    
public:
    int lengthOfLastWord(string s) {
    
    
        int len = s.length();
        reverse(s.begin(), s.end());
        int cnt = 0;
        for(int i=0; i<len; i++)
        {
    
    
            if(s[i] != ' ')
                cnt++;
            else if(cnt != 0)
                return cnt;
        }
        return cnt;
    }
};

使用Python会简单很多:
先strip()移除字符串首尾的空格,之后用split()按照空格分开,之后返回最后一个元素的长度。

class Solution(object):
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
        s = s.strip(' ')
        L = s.split(' ')[-1]
        return len(L)

然而我还是习惯用C…

猜你喜欢

转载自blog.csdn.net/weixin_45885232/article/details/109522626
今日推荐