leetcode 1404 将二进制数表示减到1的步骤数（模拟）

题目描述：
给你一个以二进制形式表示的数字 s 。请你返回按下述规则将其减少到 1 所需要的步骤数：

如果当前数字为偶数，则将其除以 2 。

如果当前数字为奇数，则将其加上 1 。

题目保证你总是可以按上述规则将测试用例变为 1 。

示例 1：

输入：s = “1101”
输出：6
解释：“1101” 表示十进制数 13 。
Step 1) 13 是奇数，加 1 得到 14
Step 2) 14 是偶数，除 2 得到 7
Step 3) 7 是奇数，加 1 得到 8
Step 4) 8 是偶数，除 2 得到 4
Step 5) 4 是偶数，除 2 得到 2
Step 6) 2 是偶数，除 2 得到 1

思路：
参考：https://leetcode-cn.com/problems/number-of-steps-to-reduce-a-number-in-binary-representation-to-one/solution/pan-duan-01zi-fu-er-yi-by-cieusy/

当有进位（c=1) :
如果当前数是1：消除该数需要除以2(步骤数+1），进位c=1;
如果当前数是0：消除该数需要加上1，除以2(步骤数+2），进位c=1;
当没有进位（c=0) :
如果当前数是1：消除该数需要加上1，除以2(步骤数+2），进位c=1;
如果当前数是0：消除该数需要除以2(步骤数+1），进位c=0;

代码如下：

class Solution {
public:
    int numSteps(string s) {
        int res=0;
        int c=0;
        for(int i=s.size()-1;i>0;i--){
            if(c){
                if(s[i]=='0'){
                    res+=2;
                    c=1;
                }
                else{
                    res++;
                    c=1;
                }
            }
            else{
                if(s[i]=='1'){
                    res+=2;
                    c=1;
                }
                else{
                    res++;
                    c=0;
                }
            }
        }
        if(c) res++;
        return res;
    }
};