LeetCode每日一题: 最后一个单词的长度(No.58)
生活随笔
收集整理的這篇文章主要介紹了
LeetCode每日一题: 最后一个单词的长度(No.58)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題目:最后一個(gè)單詞的長度
給定一個(gè)僅包含大小寫字母和空格 ' ' 的字符串,返回其最后一個(gè)單詞的長度。 如果不存在最后一個(gè)單詞,請返回 0 。 說明:一個(gè)單詞是指由字母組成,但不包含任何空格的字符串。 復(fù)制代碼
示例:
輸入: "Hello World" 輸出: 5 復(fù)制代碼
思考:
用一個(gè)變量length記錄數(shù)組長度,從后向前遍歷字符串?dāng)?shù)組,字符不為' '則length+1,字符為' '返回length。 復(fù)制代碼
實(shí)現(xiàn):
class Solution { public int lengthOfLastWord(String s) {char[] c = s.toCharArray();int length = 0;for(int i = c.length - 1; i >= 0;i--){if (c[i] == ' ' && length != 0){return length;}if (c[i]!=' '){length++;}}return length; } }復(fù)制代碼
轉(zhuǎn)載于:https://juejin.im/post/5cc65b17f265da038b202412
超強(qiáng)干貨來襲 云風(fēng)專訪:近40年碼齡,通宵達(dá)旦的技術(shù)人生總結(jié)
以上是生活随笔為你收集整理的LeetCode每日一题: 最后一个单词的长度(No.58)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。