java LeetCode 最后一个单词

yoletPig

于 2019-05-31 20:00:54 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏： java算法学习基于leetcode 文章标签： LeetCode

本文链接：https://blog.csdn.net/qq_42840203/article/details/90722159

java算法学习基于leetcode 专栏收录该内容

9 篇文章

订阅专栏

博客分享了LeetCode题解思路，从后往前取字符，判断是否为字母，若是则计数加1，不是则索引减1，找到字母且下一位是空格时返回计数。因速度慢进行了改良，改良思路与原思路一致。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我的思路，从后面开始，每次拿一个字符，判断是不是字母，如果是num++；不是就index–；找到字母后，如果字母的下一位是“ ”（空格）就return num；

 public int lengthOfLastWord(String s) {
       String letter="qwertyuioplkjhgfdsazxcvbnmQWERTYUIOPLKJHGFDSAZXCVBNM";
       int index=s.length()-1;
       int num=0;
       while(index>0)
       {
    	   if(letter.contains(s.substring(index,index+1)))
    	   {
    		   num++;
    		   if(s.substring(index-1,index).equals(" "))
    			   return num;
    	   }
    	   index--;
       }
       if(index==0&&letter.contains(s.substring(index,index+1)))
    		   num++;
       return num;
    }

在这里插入图片描述
速度有点慢，于是就进行了改良，思路是一样的；

    public int lengthOfLastWord(String s) {
       int index=s.length()-1;
       int num=0;
       while(index>0)
       {
    	   if(s.charAt(index)!=' ')
    	   {
    		   num++;
    		   if(s.charAt(index-1)==' ')
    			   return num;
    	   }
    	   index--;
       }
       if(index==0&&s.charAt(index)!=' ')
    		   num++;
       return num;
    }

在这里插入图片描述
end~
谢谢！