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.
這道題難度不是很大。先對輸入字元串做預處理,去掉開頭和結尾的空格,然後用一個計數器來累計非空格的字元串的長度,遇到空格則将計數器清零。代碼如下:
解法一:
<a>class Solution {</a>
昨晚睡覺前又想到了一種解法,其實不用上面那麼複雜的,我們關心的主要是非空格的字元,那麼我們實際上在周遊字元串的時候,如果遇到非空格的字元,我們隻需要判斷其前面一個位置的字元是否為空格,如果是的話,那麼目前肯定是一個新詞的開始,将計數器重置為1,如果不是的話,說明正在統計一個詞的長度,計數器自增1即可。但是需要注意的是,當i=0的時候,無法通路前一個字元,是以這種情況要特别判斷一下,歸為計數器自增1那類。參見代碼如下:
解法二:
下面這種方法是第一種解法的優化版本,由于我們隻關于最後一個單詞的長度,是以開頭有多少個空格起始我們并不在意,我們從字元串末尾開始,先将末尾的空格都去掉,然後開始找非空格的字元的長度即可,參見代碼如下:
解法三:
參考資料:
<a href="https://discuss.leetcode.com/topic/17312/7-lines-4ms-c-solution" target="_blank">https://discuss.leetcode.com/topic/17312/7-lines-4ms-c-solution</a>
<a href="https://discuss.leetcode.com/topic/6055/a-single-line-of-code-in-java" target="_blank">https://discuss.leetcode.com/topic/6055/a-single-line-of-code-in-java</a>
,如需轉載請自行聯系原部落客。