[数据结构与算法]1946. 子字符串突变后可能得到的最大整数（251场周赛）

1946. 子字符串突变后可能得到的最大整数（251场周赛）

LeetCode刷题打卡第016天 _{（第2篇） 20210725}

题目链接

注意

1. change 为int型数组，不是字符型（血泪史）
2. 请你找出在对 num 的任一子字符串执行突变操作（也可以不执行）后，可能得到的 最大整数 ，并用字符串表示返回。
3. 子字符串 是字符串中的一个连续序列。
4. 要特别注意第三条，代表的意思是必须连续地替换例如132换位832，而不是835，还有当被替换数与替换数相等时可以发生替换

代码

class Solution {
public:
     int getLucky(string s, int k) {
        string str;
        for(int i=0;i<s.length();i++){
            int n=s[i]-'a'+1;
            str+=to_string(n);
        }
        int m;
        for(int i=0;i<k;i++){
            m=0;
            for(int j=0;j<str.length();j++){
                m+=str[j]-'0';
            }
            str=to_string(m);
        }
        return m;
    }
};