leetcode _58 length of the last word

Darkgel 发布于2019-08-14 18:33 / 3415人阅读

摘要：问题很简单，就是给你一个字符串，你求出这个字符串中所包含的最后一个单词的长度虽然问题很简单，但是最开始的方向不对，其实整个问题可以直接通过数字来解决而字符串中的单词内容并没有什么关系先求出去掉首位空格后，找到最后一次出现空格即出现最后一个词

问题很简单，就是给你一个字符串，你求出这个字符串中所包含的最后一个单词的长度

虽然问题很简单，但是最开始的方向不对，其实整个问题可以直接通过“数字”来解决而字符串中的单词内容并没有什么关系

先求出去掉首位空格后，找到最后一次出现空格（即出现最后一个词的分割）的index，然后用总长度减去前面的所有字节的长度，既获得了最后一个单词的长度

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

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.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 部分解答索引（持续更新～）

摘要：前言从开始写相关的博客到现在也蛮多篇了。而且当时也没有按顺序写现在翻起来觉得蛮乱的。可能大家看着也非常不方便。所以在这里做个索引嘻嘻。顺序整理更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新更新前言从开始写leetcode相关的博客到现在也蛮多篇了。而且当时也没有按顺序写～现在翻起来觉得蛮乱的。可能大家看着也非常不方便。所以在这里做个索引嘻嘻。顺序整理 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

摘要：使用而不是因为我们需要的是最值，中间值我们不在乎，所以一次收敛到最小。下面来三个需要查重并且记录上次出现的位置，选择以为例，走到用做检查，发现出现过，把移到的下一个。是上个题目的简易版，或者特殊版。这里聊一聊解一类问题，就是满足某一条件的substring最值问题。最开始我们以Minimum Window Substring为例，并整理总结leetcode里所有类似题目的通解。 Gi...

Pines_Cheng 2019-08-14 17:17 评论0 收藏0