您现在的位置是：首页 > 后台技术 > 数据结构与算法数据结构与算法

最后一个单词的长度(图文)

第十三双眼睛2023-11-24【数据结构与算法】人已围观

简介最后一个单词的长度
给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。
单词是指仅由字母组成、不包含任何空格字符的最大子字符串。

思路：从字符串的后面开始遍历，遇到第一个不为空格的字符，长度开始累加，遇到下一个空格时，此时，长度肯定不为0，跳出循环，此时的长度就是结果。代码如下：

public static int method1(String s) {
   int length = 0;
   for (int j = s.length() - 1; j >=0 ; j --) {
       if (s.charAt(j) == ' ' && length != 0) {
           break;
       }
       if (s.charAt(j) != ' ') {
           length ++;
       }
   }
   return length;
}

也可以借助java的方法，先将字符串去除首位空格，然后再从后面遍历，直接开始累加长度，遇到第一个空格停止，此时的长度值就是结果。

Tags：

很赞哦！ ()

上一篇：搜索插入位置(图文)

下一篇：加1(图文)