leetcode

Solution to some Leetcode problems written in C++

git clone git://git.dimitrijedobrota.com/leetcode.git

1404.cpp (268B)

1 class Solution { 2 public: 3 int numSteps(const string &s) const { 4 int res = 0, add = 0; 5 6 for (int i = size(s) - 1; i > 0; i--) { 7 if (s[i] - '0' + add == 1) add = 1, res++; 8 res++; 9 } 10 11 return res + add; 12 } 13 };