C/C++教程

[LeetCode] #58 最后一个单词的长度

本文主要是介绍[LeetCode] #58 最后一个单词的长度,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

给你一个字符串 s,由若干单词组成,单词之间用单个或多个连续的空格字符隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

输入:s = "Hello World"

输出:5

先切割,再看最后一个字符串的长度

class Solution {
    public int lengthOfLastWord(String s) {
        String ss[] = s.split("\\s+");
        return ss.length == 0 ? 0 : ss[ss.length - 1].length();
    }
}

另一种方法,从字符串后面开始找空格

class Solution {
    public int lengthOfLastWord(String s) {
        int count = 0;
        for (int i = s.length() - 1; i >= 0; i--)
        {
            if (s.charAt(i) != ' ') count++; 
            if (s.charAt(i) == ' ' && count != 0) break;
        }
        return count;
    }
}

知识点:

public String[] split(String regex, int limit)

public String[] split(String regex)

split() 方法根据匹配给定的正则表达式来拆分字符串。

注意: . 、 | 和 * 等转义字符,必须得加 \\。

注意:多个分隔符,可以用 | 作为连字符。

regex -- 正则表达式分隔符。

limit -- 分割的份数。

总结:遍历时,正着来不行就倒着来。

这篇关于[LeetCode] #58 最后一个单词的长度的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!