【問題描述】[簡單]

【解答思路】

• 直接定位最后一個單詞

• 先找最后一個單詞最后一個字母

• 再找最后一個單詞第一個字母

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

總結

以上是生活随笔為你收集整理的[Leetcode]第[58]题[JAVA][最后一个单词的长度][字符串]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。