# 1945. 字符串转化后的各位数字之和

class Solution {
public:
    int getLucky(string s, int k) {
        int ans = 0;
        for (auto str : s) {
            int t = str - 'a' + 1;
            while (t) {
                ans += t%10;
                t /= 10;
            }
        }
        while (k != 1) {
            int t = 0;
            while (ans) {
                t += ans%10;
                ans /= 10;
            }
            ans = t;
            k--;
        }
        return ans;
    }
};

复杂度分析

• 时间复杂度：$O(C·n)$
• 空间复杂度：$O(1)$