nikunjsoni

880

Apr 8th, 2021
86
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. class Solution {
  2. public:
  3.     string decodeAtIndex(string S, int K) {
  4.        long long len=0;
  5.         vector<char> v;
  6.        
  7.         for(char c: S){
  8.             if(isdigit(c)) len = len*(c-'0');
  9.             else len += 1;
  10.         }
  11.        
  12.         for(int i=S.size()-1; i>=0; i--){
  13.             K %= len;
  14.             if(!K && isalpha(S[i]))
  15.                 return string(1, S[i]);
  16.             if(isdigit(S[i]))
  17.                 len /= (S[i]-'0');
  18.             else
  19.                 len--;
  20.         }
  21.         return "";
  22.        
  23.     }
  24. };
RAW Paste Data