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

短命女 2023-02-23 12:10 39阅读 0赞

#### 【问题描述】\[简单\] ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhZG9uZ3d1ZGk_size_16_color_FFFFFF_t_70]

#### 【解答思路】 ####

*  直接定位最后一个单词
 *  先找最后一个单词最后一个字母
 *  再找最后一个单词第一个字母

###### 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)![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhZG9uZ3d1ZGk_size_16_color_FFFFFF_t_70 1]

###### 2.[String类常用函数链接][String] ######

###### 3.字符串遍历 善用while ######

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhZG9uZ3d1ZGk_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200707130407772.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhZG9uZ3d1ZGk=,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhZG9uZ3d1ZGk_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/2020070713062148.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RhZG9uZ3d1ZGk=,size_16,color_FFFFFF,t_70
[String]: https://www.runoob.com/java/java-string.html