leetcode题记:Length of Last Word

编程语言:JAVA

题目描述:

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

解题思路:

题目教简单,easy难度。思路很简单,用java的split字符串分割,返回最后一个字符串的长度。
但是博主在做的过程中,问题频出,主要是边界问题,特殊情况考虑不全。
首先考虑字符串为空的情况。
其次考虑字符串以空格结尾这种情况。
最后考虑普通的大众情况。
难就难在考虑不全。
还有一种解题思路是lastindexof方法。

代码:

class Solution {
    public int lengthOfLastWord(String s) {

        if(s.length() == 0){
            return 0;
        }

        if(s.charAt(s.length() - 1)==' '){
            String [] arr = s.split(" ");
            if(arr.length == 0){
                return 0;
            }
            return arr[arr.length -1].length();

        }
        else{
            String[] arr = s.split(" ");
            if(arr.length == 1){
                return arr[0].length();
            }
            else{
                return arr[arr.length-1].length();
            }    
        }        
    }
}

方法二:

public int lengthOfLastWord(String s) {
    return s.trim().length()-s.trim().lastIndexOf(" ")-1;
}
# trim()函数删除首尾空白字符,lastIndexOf()返回最后一个给定字符出现的位置
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 书香水墨 设计师:CSDN官方博客 返回首页