Leetcode 细节实现 Length of Last Word - c++编程基础

Length of Last Word

Total Accepted: 17518 Total Submissions: 59526My Submissions

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.

题意：返回一个句子的最后一个单词的长度

思路：将字符串分割成单词，然后返回最后一个的长度即可

python代码

class Solution:
    # @param s, a string
    # @return an integer
    def lengthOfLastWord(self, s):
        s_split = s.split()
        return 0 if len(s_split) == 0 else len(s_split[-1])

c++代码

int lengthOfLastWord(const char *s){
	const string str(s);
	auto a = find_if(str.rbegin(), str.rend(), ::isalpha);
	auto b = find_if_not(a, str.rend(), ::isalpha);
	return distance(a, b);
}