码迷,mamicode.com
首页 > 其他好文 > 详细

【leetcode】length of last word (easy)

时间:2014-11-20 00:01:50      阅读:415      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   ar   color   sp   for   on   div   

题目: 输入字符串 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)

标签:style   blog   io   ar   color   sp   for   on   div   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!