leetcode _58 length of the last word

Darkgel 發(fā)布于2019-08-14 18:33 / 3437人閱讀

摘要：問題很簡單，就是給你一個字符串，你求出這個字符串中所包含的最后一個單詞的長度雖然問題很簡單，但是最開始的方向不對，其實整個問題可以直接通過數(shù)字來解決而字符串中的單詞內容并沒有什么關系先求出去掉首位空格后，找到最后一次出現(xiàn)空格即出現(xiàn)最后一個詞

問題很簡單，就是給你一個字符串，你求出這個字符串中所包含的最后一個單詞的長度

雖然問題很簡單，但是最開始的方向不對，其實整個問題可以直接通過“數(shù)字”來解決而字符串中的單詞內容并沒有什么關系

先求出去掉首位空格后，找到最后一次出現(xiàn)空格（即出現(xiàn)最后一個詞的分割）的index，然后用總長度減去前面的所有字節(jié)的長度，既獲得了最后一個單詞的長度

public class Solution {
    public int lengthOfLastWord(String s) {
    s = s.trim();
    int lastIndex = s.lastIndexOf(" ") + 1;
    return s.length() - lastIndex;   
    }
}

GPU云服務器云服務器 leetcode_35_SearchIn the Leetcod LeetCode

文章版權歸作者所有，未經(jīng)允許請勿轉載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉載請注明本文地址：http://systransis.cn/yun/67085.html

[LeetCode] 68. Text Justification

Problem Given an array of words and a width maxWidth, format the text such that each line has exactly maxWidth characters and is fully (left and right) justified. You should pack your words in a greed...

Karrdy 2019-08-16 13:45 評論0 收藏0
[Leetcode] Length of Last Word 最后一個單詞長度

摘要：代碼雙指針法復雜度時間空間思路從后往前看字符串，跳過所有空格后，記下該結束位置，再到下一個空格，再記錄一個開始位置，則長度就是結束位置減去開始位置。 Length of Last Word Given a string s consists of upper/lower-case alphabets and empty space characters , return the l...

happen 2019-08-14 12:46 評論0 收藏0
leetcode 部分解答索引（持續(xù)更新～）

摘要：前言從開始寫相關的博客到現(xiàn)在也蠻多篇了。而且當時也沒有按順序寫現(xiàn)在翻起來覺得蠻亂的?？赡艽蠹铱粗卜浅２环奖恪Ｋ栽谶@里做個索引嘻嘻。順序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新前言從開始寫leetcode相關的博客到現(xiàn)在也蠻多篇了。而且當時也沒有按順序寫～現(xiàn)在翻起來覺得蠻亂的。可能大家看著也非常不方便。所以在這里做個索引嘻嘻。順序整理 1~50 1...

leo108 2019-08-15 14:26 評論0 收藏0
leetcode-68-Text Justification

68. Text JustificationDescriptionHintsSubmissionsDiscussSolutionGiven an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justi...

remcarpediem 2019-07-30 15:43 評論0 收藏0
[leetcode] Minimum Window Substring

摘要：使用而不是因為我們需要的是最值，中間值我們不在乎，所以一次收斂到最小。下面來三個需要查重并且記錄上次出現(xiàn)的位置，選擇以為例，走到用做檢查，發(fā)現(xiàn)出現(xiàn)過，把移到的下一個。是上個題目的簡易版，或者特殊版。這里聊一聊解一類問題，就是滿足某一條件的substring最值問題。最開始我們以Minimum Window Substring為例，并整理總結leetcode里所有類似題目的通解。 Gi...

Pines_Cheng 2019-08-14 17:17 評論0 收藏0