LeetCode每日一题: 最后一个单词的长度(No.58)
生活随笔
收集整理的這篇文章主要介紹了
LeetCode每日一题: 最后一个单词的长度(No.58)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目:最后一個單詞的長度
給定一個僅包含大小寫字母和空格 ' ' 的字符串,返回其最后一個單詞的長度。 如果不存在最后一個單詞,請返回 0 。 說明:一個單詞是指由字母組成,但不包含任何空格的字符串。 復制代碼
示例:
輸入: "Hello World" 輸出: 5 復制代碼
思考:
用一個變量length記錄數組長度,從后向前遍歷字符串數組,字符不為' '則length+1,字符為' '返回length。 復制代碼
實現:
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; } }復制代碼
轉載于:https://juejin.im/post/5cc65b17f265da038b202412
超強干貨來襲 云風專訪:近40年碼齡,通宵達旦的技術人生總結
以上是生活随笔為你收集整理的LeetCode每日一题: 最后一个单词的长度(No.58)的全部內容,希望文章能夠幫你解決所遇到的問題。