圖解 | LeetCode #58 最后一個(gè)單詞的長(zhǎng)度

????關(guān)注后回復(fù) “進(jìn)群” ，拉你進(jìn)程序員交流群????

作者丨微木

來源丨編程狂想曲

你好，我是微木。

今天分享的內(nèi)容是LeetCode中58.最后一個(gè)單詞的長(zhǎng)度 簡(jiǎn)單 這個(gè)題目。

題目描述：

給你一個(gè)字符串 s，由若干單詞組成，單詞之間用空格隔開。返回字符串中最后一個(gè)單詞的長(zhǎng)度。如果不存在最后一個(gè)單詞，請(qǐng)返回 0 。

單詞 是指僅由字母組成、不包含任何空格字符的最大子字符串。

示例:

輸入：s = "Hello World"
輸出：5
思路分析
由于字符串是由若干個(gè)單詞組成，且彼此之間用空格隔開。那么，可以將空格作為分隔符，來將原字符串拆分為字符串?dāng)?shù)組。
然后，從后往前遍歷該數(shù)組，如果當(dāng)前考察的字符串是""則繼續(xù)，直到當(dāng)前考察的字符串不是""，則表示找到了最后一個(gè)單詞，返回其長(zhǎng)度即可。如果，遍歷結(jié)束之后沒有返回，則說明不存在最后一個(gè)字符，因此返回0。
代碼實(shí)現(xiàn)：
另外一個(gè)思路是：
首先，將給定字符串的首尾空格去掉。
然后，從最后一個(gè)字符開始遍歷，在遍歷過程中，如果當(dāng)前考察的字符是空格' '，則表示找到了最后一個(gè)單詞。此時(shí)，返回s.length-1-end，即使最后一個(gè)單詞的長(zhǎng)度。其中end表示從后往前第一個(gè)空格' '的位置。
如果整個(gè)遍歷結(jié)束之后，還沒有返回，則表示給定的字符串只包含一個(gè)單詞或一個(gè)單詞都沒有。此時(shí)，直接返回s.length即可。
代碼實(shí)現(xiàn)：

-End-

最近有一些小伙伴，讓我?guī)兔φ乙恍?nbsp;面試題 資料，于是我翻遍了收藏的 5T 資料后，匯總整理出來，可以說是程序員面試必備！所有資料都整理到網(wǎng)盤了，歡迎下載！

點(diǎn)擊??卡片，關(guān)注后回復(fù)【面試題】即可獲取

在看點(diǎn)這里好文分享給更多人↓↓