LeetCode-Easy部分中标签为String 58. Length of Last Word

最新推荐文章于 2024-04-28 21:49:44 发布

原创最新推荐文章于 2024-04-28 21:49:44 发布 · 872 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string

经典算法，LeetCode题目研究同时被 2 个专栏收录

225 篇文章

订阅专栏

算法/LeetCode

223 篇文章

订阅专栏

本文介绍了两种计算给定字符串中最后一个非空单词长度的方法。方法一使用Trim和Split方法去除字符串两端空格并分割字符串；方法二通过从字符串末尾开始遍历找到第一个空格字符来确定单词长度。

原题

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.

实现代码

方法一

       public int LengthOfLastWord1(string s)
        {
            s = s.Trim(); //去掉前，后空格
            if (s == "") return 0;
            string[] splitstring = s.Split(' ');
            string slast = splitstring[splitstring.Length - 1];
            return slast.Length == 0 ? 1 : slast.Length;
        }

方法二

       public int LengthOfLastWord2(string s)
        {
            s = s.Trim();
            if (s == "") return 0;
            for (int i = s.Length-1;i>0; i--)
            {
                if (s[i] == ' ')
                    return  s.Length - i - 1;
            }
            return s.Length;
        }