[Leetcode] Length of last word 最后一个单词的长度

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",
return5.

思路：要求最后一个单词的长度，首先想到的当然是从后往前开始遍历，若遇到空格或者下标等于0了，就返回单词的个数就行，但是，这样想忽略了一个问题，若是，字符串最后有空格怎么办？如： s ="Hello World "，所以应该是从后往前遍历的时候，先跳过空格，直到遇到第一个非空格的字符，才开始计数。代码如下：

 class Solution {

 public:

     int lengthOfLastWord(const char *s)

     {

         int res=;

         int len=strlen(s);

         if(s==NULL) return ;

         int i=len-;

         while(s[i]==' ')

             i--;

         while(s[i] !=' '&&i>=)

         {

             i--;

             res++;

         }

         return res;

     }

 };

巴特西

[Leetcode] Length of last word 最后一个单词的长度

最新文章

热门文章