Leetcode 細節實現 Length of Last Word

Leetcode 細節實現 Length of Last Word

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.

思路：將字符串分割成單詞，然後返回最後一個的長度即可

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])

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);
}