#include <map>
#include <string>
#include <iostream>
#include <vector>
#include <stack>
using namespace std;
class Solution {
public:
vector<int> plusOne(vector<int>& digits)
{
vector<int> res;
int len = digits.size() - 1;
int carry = 0;
int num = digits[len] + 1;
while(len >=0 || carry)
{
num +=carry;
res.insert(res.begin(), num%10);
cout<< num%10;
carry = num/10;
if(len <= 0)
{
num = 0;
len--;
continue;
}
num = digits[--len];
}
return res;
}
};
int main()
{
Solution sel;
vector<string> strs = {"dog","racecar","car"};
vector <int> nums = {1,2,3};
vector<int>tmp;
cout << "In removeElement\n";
// if(sel.isPalindrome(-121))
// cout<< "true";
//else
// cout<<"false";
//cout << sel.longestCommonPrefix(strs);
//sel.isValid("({{{{}}}))")? cout<< "true": cout << false;
tmp = sel.plusOne(nums);
for (auto a:tmp)
cout<<a;
}
I2luY2x1ZGUgPG1hcD4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8c3RhY2s+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgpjbGFzcyBTb2x1dGlvbiB7CnB1YmxpYzoKICAgICAgICB2ZWN0b3I8aW50PiBwbHVzT25lKHZlY3RvcjxpbnQ+JiBkaWdpdHMpIAogICAgewogICAgICAgIHZlY3RvcjxpbnQ+IHJlczsKICAgICAgICBpbnQgbGVuID0gZGlnaXRzLnNpemUoKSAtIDE7CiAgICAgICAgaW50IGNhcnJ5ID0gMDsKICAgICAgICBpbnQgbnVtID0gZGlnaXRzW2xlbl0gKyAxOwogICAgICAgIAogICAgICAgIHdoaWxlKGxlbiA+PTAgfHwgY2FycnkpCiAgICAgICAgewogICAgICAgICAgICBudW0gKz1jYXJyeTsKICAgICAgICAgICAgcmVzLmluc2VydChyZXMuYmVnaW4oKSwgbnVtJTEwKTsKICAgICAgICAgICAgY291dDw8IG51bSUxMDsKICAgICAgICAgICAgY2FycnkgPSBudW0vMTA7CiAgICAgICAgICAgIGlmKGxlbiA8PSAwKQogICAgICAgICAgICB7CiAgICAgICAgICAgICBudW0gPSAwOwogICAgICAgICAgICAgbGVuLS07CiAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgfQogICAgICAgICAgICBudW0gPSBkaWdpdHNbLS1sZW5dOwogICAgICAgIH0KCiAgICAgcmV0dXJuIHJlczsKICAgIH0KfTsKCmludCBtYWluKCkKewogICAgU29sdXRpb24gc2VsOwogICAgdmVjdG9yPHN0cmluZz4gc3RycyA9IHsiZG9nIiwicmFjZWNhciIsImNhciJ9OwogICAgdmVjdG9yIDxpbnQ+IG51bXMgPSB7MSwyLDN9OwogICAgdmVjdG9yPGludD50bXA7CiAgICAgY291dCA8PCAiSW4gcmVtb3ZlRWxlbWVudFxuIjsKICAgLy8gaWYoc2VsLmlzUGFsaW5kcm9tZSgtMTIxKSkKICAgLy8gY291dDw8ICJ0cnVlIjsKICAgLy9lbHNlIAogICAvLyBjb3V0PDwiZmFsc2UiOwogICAvL2NvdXQgPDwgc2VsLmxvbmdlc3RDb21tb25QcmVmaXgoc3Rycyk7CiAgIC8vc2VsLmlzVmFsaWQoIih7e3t7fX19KSkiKT8gY291dDw8ICJ0cnVlIjogY291dCA8PCBmYWxzZTsKICAgdG1wID0gc2VsLnBsdXNPbmUobnVtcyk7CiAgIGZvciAoYXV0byBhOnRtcCkKICAgY291dDw8YTsKICAgCn0=