[LeetCode 58,66][简单]最后一个单词的长度/加一

58.最后一个单词的长度
题目链接

流的使用

class Solution {
public:
    int lengthOfLastWord(string s) {
        reverse(s.begin(),s.end());
        istringstream iss(s);
        string tmp="";
        while(iss>>tmp){return tmp.length();}
        return 0;
    }
};

或者直接查

class Solution {
public:
    int lengthOfLastWord(string s) {
        int cnt=0;
        for(auto it=s.rbegin();it!=s.rend();it++){
            if(*it!=' ')cnt++;
            else if(!cnt) continue;
            else break;
        }
        return cnt;
    }
};

速度快点，不知道为啥

class Solution {
public:
    int lengthOfLastWord(string s) {
        int cnt=0;
        for(int i=s.length()-1;i>=0;i--){
            if(s[i]!=' ')cnt++;
            else if(!cnt) continue;
            else break;
        }
        return cnt;
    }
};

66.加一
题目链接

public:
    vector<int> plusOne(vector<int>& digits) {
        for(auto it = digits.rbegin(),ie = digits.rend();it!=ie;++it){
            if(*it==9){*it=0;}
            else{
                ++*it;
                return digits;
            }
        }
        digits.emplace_back(0);digits[0]=1;
        return digits;
    }
};