leetcode-58.最后一个单词的长度

leetcode-58.最后一个单词的长度

题意

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

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

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

示例:

输入: "Hello World"
输出: 5

输入: "a"
输出: 1
 
输入: "a   b    c   "
输出: 1

算法

1. 反向遍历字符串
2. 如果存在字符不是空格，从此开始计数直到碰到下一个空格；
3. 否则，返回0.。

code

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

上面代码有些乱，最近更新了一版

源码

算法

1. while循环去掉字符串末尾的所有空格

2. while循环统计最后单词长度（不是空格的累加，遇到空格跳出返回）

 class Solution {
 public:
     int lengthOfLastWord(string s) {
         int len = s.length();
         if(len == )
             return len;
 
         int res = , i = len-;
         while(s[i] == ' ' && i >= )
             i--;
         while(s[i] != ' '&& i >= )
         {
             res++;
             i--;
         }
 
         return res;
     }
 };