[Leetcode]第[58]题[JAVA][最后一个单词的长度][字符串]

【问题描述】[简单]

【解答思路】

• 直接定位最后一个单词

• 先找最后一个单词最后一个字母

• 再找最后一个单词第一个字母

1. 常规做法

时间复杂度：O(N) 空间复杂度：O(1)

class Solution {
    public int lengthOfLastWord(String s) {
        int end = s.length() - 1;
        while(end >= 0 && s.charAt(end) == ' ') end--;
        if(end < 0) return 0;
        int start = end;
        while(start >= 0 && s.charAt(start) != ' ') start--;
        return end - start;
    }
}

2. 索引法

trim()去除首尾空格
lastIndexOf(int ch) 最后一个空格出现的下标
时间复杂度：O(N) 空间复杂度：O(1)

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


    }
}

3. 通用匹配最后一个单词长度

时间复杂度：O(N) 空间复杂度：O(1)

public int lengthOfLastWord(String s) {
        
        int start,end ;
        int index =s.length()-1;
        while(index>=0 && (!Character.isLetter(s.charAt(index)))){
            index--;
        }
        if(index< 0) return 0;
        end = index;
         while(index>=0 && Character.isLetter(s.charAt(index)) ){
            index--;
        }
        start =index;

        return end - start ;

    }

【总结】

1.java判断字符串是否是数字/字母

数字 Character.isDigit(char ch)
字母 Character.isLetter(char ch)

2.String类常用函数链接

3.字符串遍历 善用while

参考链接：http://www.blogjava.net/Javaphua/archive/2007/06/05/122131.html