首页 > 其他 > 详细

【leetcode】length of last word (easy)

时间:2014-11-19 23:59:54      阅读:490      评论:0      收藏:0      [点我收藏+]

题目: 输入字符串 s,返回其最后一个单词的长度

如 s="Hello World"   返回5

    s="Hello World    "   返回5

    s="  "     返回0

 

开始从前向后判断,超时了。改成从后向前判断,通过了。

class Solution {
public:
    int lengthOfLastWord(const char *s) {
            int length = 0;
            int slen = strlen(s);
            for(int i = slen -1; i >= 0; i--)
            {
                if(s[i] ==  )
                    slen--;
                else
                    break;
            }
            for(int i = slen - 1; i >=0; i--)
            {
                if(s[i] ==  )
                    break;
                else
                    length++;
            }
            return length;
    }
};

 

【leetcode】length of last word (easy)

原文:http://www.cnblogs.com/dplearning/p/4109449.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!