LeetCode-Length of Last Word

最新推荐文章于 2021-05-17 02:04:58 发布

原创最新推荐文章于 2021-05-17 02:04:58 发布 · 572 阅读

0 ·

CC 4.0 BY-SA版权

Algorithms 同时被 2 个专栏收录

73 篇文章

订阅专栏

LeetCode

61 篇文章

订阅专栏

本文提供了一种高效的Java方法来计算给定字符串中最后一个单词的长度，通过双指针技巧实现从尾端遍历，避免了传统方法的冗余操作。

题目

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

For example,
Given s = "Hello World",
return 5.

java代码用的从尾端遍历，用的双指针，代码有点繁琐，如下：

public int lengthOfLastWord(String s) {
        int i = s.length()-1;
        int j = i;
        while (i >= 0) {
        	char c = s.charAt(i);
        	if (c == ' ' || c == '\t' || c == '\n') {
        		i--;
        		j--;
        		if (i != j) {
        			break;
        		}
        	} else {
        		i--;
        	}
        }
        return j - i;
    }

更高效的办法，其中的技巧性还是有的，尤其注意在下标i递增的情形，是一种判断相邻字符串区别的好办法！！！

public int lengthOfLastWord(String s) {
		int len = 0;
		for (int i = 0; i < s.length();) {
			if (s.charAt(i++) != ' ') {
				len ++;
			} else if (i < s.length() && s.charAt(i) != ' ') {
				len = 0;
			}
		}
		return len;
	}