leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
1404.cpp (268B)
0 class Solution {
1 public:
2 int numSteps(const string &s) const {
3 int res = 0, add = 0;
5 for (int i = size(s) - 1; i > 0; i--) {
6 if (s[i] - '0' + add == 1) add = 1, res++;
7 res++;
8 }
10 return res + add;
11 }
12 };