切換
舊版
前往
大廳
主題

LeetCode - 58. Length of Last Word 解題心得 

Not In My Back Yard | 2020-08-05 00:00:13 | 巴幣 0 | 人氣 165

題目連結:


題目意譯:
給定一個由大小寫字母以及空白組成的字串 s ,回傳字串裡最後一個詞的長度(最後一個詞意味著由左至右掃過字串,最後一個出現的詞)。

如果不存在最後一個詞,回傳 0 。

注:一個詞定義為只由非空白字元組成的最大連續子字串。



範例測資:
範例:
輸入: "Hello World"
輸出: 5


解題思維:
先將尾端多餘的空白刪掉(單純地忽略也可以),然後找到第一個不是空白字元的字元。如果找不到則代表沒有最後一個詞,回傳 0 。

如果有就繼續往字串的頭前進直到碰到第一個空白或是直接是字串的頭。然後回傳該片段的長度即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作