1946. 子字符串突变后可能得到的最大整数(251场周赛)
LeetCode刷题打卡第016天 (第2篇) 20210725
注意
- change 为int型数组,不是字符型(血泪史)
- 请你找出在对 num 的任一子字符串执行突变操作(也可以不执行)后,可能得到的 最大整数 ,并用字符串表示返回。
- 子字符串 是字符串中的一个连续序列。
- 要特别注意第三条,代表的意思是必须连续地替换例如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;
}
};