【Leetcode】【Easy】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",
return 5.

解题思路1：

遍历字符串，设置整形变量n，记录当前遍历到的无空格子串的长度，如果子串后遇到空格，且空格后再次遇到新的子串，则更新n，否则返回n；

注意：

本题容易忽略的是，返回最后一个子串的长度，不能简单想做遇到空格就重新计数，因为可能空格后不再有子串了，也就是最后一个子串结束后，字符串没有完，还有空格存在。因此要注意对这种情况进行判断。

 class Solution {

 public:

     int lengthOfLastWord(string s) {

         int len = s.size();

         int len_lw = ;

         for (int i = ; i < len; ++i) {

             if (i !=  && s[i-] == ' ' && s[i] != ' ')

                 len_lw = ;

             if (s[i] != ' ')

                 len_lw++;

         }

         return len_lw;

     }

 };

解题思路2：

直接从后遍历字符串，先过滤尾部的空格，之后遍历的第一个子串长度就是要返回的结果。

 class Solution {

 public:

     int lengthOfLastWord(const char *s) {

         int len = strlen(s);

         int sum = ;

         while (s[len-] == ' ')

             len--;

         for (int i=len-; i>=; i--) {

             if(s[i]!=' ')

                 sum++;

             else

                 break;

         }

         return sum;

     }

 };

附录：

1、C语言中的char* char const char 和C++ string的关系

2、C++中对字符串操作的函数总结

3、灵活运用字符串指针，多用指针操作，少用数组操作：

 class Solution {

 public:

     int lengthOfLastWord(const char* s) {

         int len = ;

         while (*s) {

             if (*s++ != ' ')

                 ++len;

             else if (*s && *s != ' ')

                 len = ;

         }

         return len;

     }

 };

巴特西

【Leetcode】【Easy】Length of Last Word

最新文章

热门文章