C#LeetCode刷题之#58-最后一个单词的长度（Length of Last Word）

最新推荐文章于 2023-06-01 18:38:34 发布

原创最新推荐文章于 2023-06-01 18:38:34 发布 · 1.2w 阅读

2 ·

CC 4.0 BY-SA版权

Iori 的技术分享，所有内容均为【比特飞】(https://www.byteflying.com/)原创，引用请注明本人相关博客连接，禁止用于商业用途，谢谢合作！

文章标签：

#leetcode #c# #算法

C#LeetCode 专栏收录该内容

214 篇文章

订阅专栏

本文探讨了三种不同的算法来确定字符串中最后一个单词的长度，通过实例演示了如何使用这些算法，并分析了它们的时间复杂度。

问题

给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。

如果不存在最后一个单词，请返回 0 。

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

输入: "Hello World"

输出: 5

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.

Input: "Hello World"

Output: 5

示例

public class Program {

    public static void Main(string[] args) {
        var s = "world";
        var res = LengthOfLastWord(s);
        Console.WriteLine(res);

        s = "hello csharp";
        res = LengthOfLastWord2(s);
        Console.WriteLine(res);

        s = "a ";
        res = LengthOfLastWord3(s);
        Console.WriteLine(res);

        Console.ReadKey();
    }

    private static int LengthOfLastWord(string s) {
        s = s.Trim();
        if(s.Length == 0) return 0;
        for(var i = s.Length - 1; i >= 0; i--) {
            if(s[i] == ' ') return s.Length - i - 1;
        }
        return s.Length;
    }

    private static int LengthOfLastWord2(string s) {
        s = s.Trim();
        var split = s.Split(' ');
        if(split.Length == 0) return 0;
        return split[split.Length - 1].Length;
    }

    private static int LengthOfLastWord3(string s) {
        s = s.Trim();
        return s.Length - s.LastIndexOf(' ') - 1;
    }

}

以上给出3种算法实现，以下是这个案例的输出结果：