leetcode

Solution 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 };