LeetCode Online Judge 题目C# 练习 - Length of Last Word

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.

 

 1         public static int LengthofLastWord(string s)
 2         {
 3             int ret = 0;
 4             int temp = 0;
 5             int index = 0;
 6             while (index < s.Length)
 7             {
 8                 if (s[index] == ' ')
 9                 {
10                     ret = temp == 0 ? ret : temp;
11                     temp = 0;
12                 }
13                 else
14                     temp++;
15                 index++;
16             }
17 
18             ret = temp == 0 ? ret : temp;
19 
20             return ret;
21         }

代码分析:

  从前往后。

 1         public static int LengthofLastWordOpt(string s)
 2         {
 3             int ret = 0;
 4             int temp = 0;
 5             int index = s.Length - 1;
 6             while (index >= 0)
 7             {
 8                 if (s[index] == ' ')
 9                 {
10                     ret = temp == 0 ? ret : temp;
11                     temp = 0;
12 
13                     if (ret > 0)
14                         return ret;
15                 }
16                 else
17                     temp++;
18                 index--;
19             }
20 
21             ret = temp == 0 ? ret : temp;
22 
23             return ret;
24         }

代码分析:

  从后往前,计算到最后一个立即返回, 不知道为什么,在LeetCode上test,好像这个performance还差一点。

转载于:https://www.cnblogs.com/etcow/archive/2012/09/19/2692455.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值