LeetCode（三）58. Length of Last Word

最新推荐文章于 2019-09-23 21:17:37 发布

原创最新推荐文章于 2019-09-23 21:17:37 发布 · 226 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #length of last word

LeetCode刷题专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种算法，用于计算给定字符串中最后一个单词的长度。算法从字符串末尾开始遍历，直到遇到第一个空格，从而确定最后一个单词的长度。文章提供了详细的思路解析及代码实现。

Given a string s consists of upper/lower-case alphabets and empty space characters ’ ', return the length of last word in the string.
If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

Example:
Input: “Hello World”
Output: 5

思路：从后往前计数，数到第一个空格，则说明最后一个单词遍历结束
注意点：样例：""（空字符串），返回0
样例："a "，把字符串trim一下
补充：注意空字符串、空格串、NULL

        string str1=””;  // 空字符串  str1.length( )= 0
        string str2=NULL;  // NULL
        string str3=”  ”;   //空格串  str2.length() = 1

程序代码：

class Solution {
    public int lengthOfLastWord(String s) {
        int len = 0;
        //空格串trim掉为空字符串
        s = s.trim();
        if(s == ""){
            len = 0;
        }else{
            char[] chs = s.toCharArray();
            int i = chs.length - 1;
            while(i >= 0&&chs[i] != ' '){
                i--;
                len++;
            }
        }
        return len;
    }
}