LeetCode 880. 索引处的解码字符串（找规律）

示例 1：
输入：S = "leet2code3", K = 10
输出："o"
解释：
解码后的字符串为 "leetleetcodeleetleetcodeleetleetcode"。
字符串中的第 10 个字母是 "o"。

示例 2：
输入：S = "ha22", K = 5
输出："h"
解释：
解码后的字符串为 "hahahaha"。
第 5 个字母是 "h"。

示例 3：
输入：S = "a2345678999999999999999", K = 1
输出："a"
解释：
解码后的字符串为 "a" 重复 8301530446056247680 次。
第 1 个字母是 "a"。

提示：
2 <= S.length <= 100
S 只包含小写字母与数字 2 到 9 。
S 以字母开头。
1 <= K <= 10^9
题目保证 K 小于或等于解码字符串的长度。
解码后的字符串保证少于 2^63 个字母。

class Solution {
public:
    string decodeAtIndex(string S, int K) {
        long long count = 0, n = S.size(), i = 0;
        for( ; i < n; ++i)
        {
            if(isalpha(S[i]))
                count++;
            else
                count *= S[i]-'0';
            if(count >= K)
                break;
        }
        for( ; i >= 0; --i)
        {
            K = K%count;
            if(K==0 && isalpha(S[i]))
                return string(1, S[i]);
            if(isalpha(S[i]))
                count--;
            else
                count /= S[i]-'0';
        }
        return "";
    }
};