LeetCode 58. 最后一个单词的长度

xiaoxiao2021-02-28  49

给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。

如果不存在最后一个单词,请返回 0 。

说明:一个单词是指由字母组成,但不包含任何空格的字符串。

示例:

输入: “Hello World” 输出: 5

思路: 字符串模拟,让你计算字符串里面最后一个单词的长度。 注意字符串为空的特殊判断,然后从后往前遍历即可,

class Solution { public: int lengthOfLastWord(string s) { int len = 0,tag = 0; if(s.empty()){ return 0; } for(int i=s.size()-1;i>=0;i--){ if(s[i]!=' '){ len++; } if((s[i]==' '||i==0)&&len!=0){ return len; } } if(len==0){ return 0; } } };
转载请注明原文地址: https://www.6miu.com/read-2631577.html

最新回复(0)