您的位置:首页 > 其它

[LeedCode OJ]#58 Length of Last Word

2015-08-24 13:02 281 查看
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】

题目链接:https://leetcode.com/problems/length-of-last-word/

题意:
给定一个带空格的字符串,返回最后一个单词的长度

思路:
就是对空格的判定,从最后一个字母开始统计,直到第一次遇到空格或者结束程序的时候,所得到的长度就是最后单词的长度

class Solution {
public:
    int lengthOfLastWord(string s) {
        int len = s.length(),i,flag = 0,cnt=0;
        for(i = len-1;i>=0;i--)
        {
            if(flag==0)
            {
                if(s[i]==' ')
                continue;
                else
                {
                    cnt++;
                    flag = 1;
                }
            }
            else
            {
                if(s[i]==' ')
                break;
                else
                {
                    cnt++;
                    flag = 1;
                }
            }
        }
        return cnt;
    }
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: