1. 程式人生 > 其它 >字串最後一個單詞的長度

字串最後一個單詞的長度

技術標籤:Leetcode字串leetcode演算法

字串最後一個單詞的長度

//字串最後一個單詞的長度
/*給出一個只包含大小寫字母和空格的字串s,請返回字串中最後一個單詞的長度
如果字串中沒有最後一個單詞,則返回0
注意:單詞的定義是僅由非空格字元組成的字元序列。
例如:
s ="Hello World",
返回5。 */
/*
注意各種用例,如" "、 " a"、 " a "等
*/
#include<string>
#include<vector>
#include<algorithm>
#include<iostream> using namespace std; class Solution { public: int lengthOfLastWord(const char *s) { if (s == nullptr) return 0; int lastSpace = 0; string str = s; lastSpace = str.rfind(' '); while (lastSpace == (str.length() - 1)) { str = str.substr(0, str.size() - 1); if
(str.length() == 0) return 0; lastSpace = str.rfind(' '); if (lastSpace == 0) break; } if (str.length() == 1 && lastSpace == 0) return 0; else return str.length() - 1 - lastSpace; } };