其他分享
首页 > 其他分享> > leetcode(十四)最后一个单词的长度

leetcode(十四)最后一个单词的长度

作者:互联网

使用反向遍历方法。写法一:

class Solution {
public:
    int lengthOfLastWord(string s) {
        int start;
        int sum = 0;

        for(int i = s.length()-1;i>=0;i--)
        {
            if(s.at(i)!=' ')
            {
                start = i;
                break;
            }
        }

        for(int i =start;i>=0;i--)
        {
            if(s.at(i)!=' ')
                sum++;
            else
                break;
        } 
        return sum;
    }
};

写法二:

class Solution {
public:
    int lengthOfLastWord(string s) {
        int sum = 0;
        for(int i = s.length()-1;i>=0;i--)
        {
            if(s.at(i)==' '&&sum!=0)
            {
                break;
            }
            if(s.at(i)!=' ')
                sum++;
        }
        return sum;
    }
};

标签:break,int,sum,单词,start,--,十四,lengthOfLastWord,leetcode
来源: https://blog.csdn.net/small_tomato/article/details/120597597