19.2.9 [LeetCode 58] 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.

Example:

Input: "Hello World"
Output: 5
19.2.9 [LeetCode 58] Length of Last Word
 1 class Solution {
 2 public:
 3     int lengthOfLastWord(string s) {
 4         int idx = s.rfind(' ');
 5         if (idx == s.npos)
 6             return s.length();
 7         if (idx == s.length() - 1) {
 8             s.erase(s.length() - 1);
 9             return lengthOfLastWord(s);
10         }
11         return s.length() - idx - 1;
12     }
13 };
View Code

主要需要细心,考虑问题全面

上一篇:二分查找(通过相对位置判断区间位置)--17--二分--LeetCode33搜索旋转排序数组


下一篇:跟着专注于计算机视觉的AndyJ的妈妈我学算法之每日一题leetcode33搜索旋转排序数组