【題目描述】
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.
?Notice
A word is defined as a character sequence consists of non-space characters only.
給定一個字符串艾猜, 包含大小寫字母、空格' ',請返回其最后一個單詞的長度。
如果不存在最后一個單詞,請返回?0?怀酷。
?注意事項(xiàng):
一個單詞的界定是,由字母組成,但不包含任何的空格猪杭。
【題目鏈接】
www.lintcode.com/en/problem/length-of-last-word/
【題目解析】
根據(jù)題目的描述,我們可以知道最后一個單詞的定義為最后一個空格之后的內(nèi)容妥衣。
所以簡單的皂吮,我們通過string.rfind方法,從后往前找到第一個空格税手,其位置為p蜂筹。
則最后一個的單詞的長度即為s.size() - p - 1。
有兩點(diǎn)需要注意的地方:
s的末尾的' '芦倒,比如"hello world "艺挪。因此我們要先去掉s末尾的' '。
s不包含空格兵扬,比如"haha"麻裳,此時求出的p=-1口蝠。不過剛好也滿足s.size() - p - 1為正確答案。
【參考答案】