0
点赞
收藏
分享

微信扫一扫

Leecode 58. 最后一个单词的长度 字符串

草原小黄河 2022-04-21 阅读 71
leetcodec++

原题链接:Leecode 58. 最后一个单词的长度
在这里插入图片描述
解法一:正向遍历

class Solution {
public:
    int lengthOfLastWord(string s) {
        int res=0,tmp=0;
        s+=' ';
        int i=0;
        while(s[i]==' ')
           i++;
        for(;i<s.size();i++)
        {
            if(s[i]!=' ') tmp++;
            else 
            {
                if(s[i-1]!=' ') res=tmp;
                tmp=0;
            }
        }
        return res;
    }
};

解法二:反向遍历

class Solution {
public:
    int lengthOfLastWord(string s) {
        int res=0;
        int n=s.size()-1;
        while(s[n]==' ')
           n--;
        for(int i=n;i>=0;i--)
        {
            if(s[i]==' ') break;
            else res++;
        }
        return res;
    }
};
举报

相关推荐

0 条评论