720. Rearrange a String With Integers
string rearrange(string &str) {
// Write your code here
std::vector<int> flag(26, 0);
const int size = str.size();
if(size == 0){
return str;
}
int sum = 0;
for(int i = 0; i < size; i++){
if(str[i] >= 'A' && str[i] <= 'Z'){
flag[str[i] - 'A']++;
}
else{
sum += (str[i] - '0');
}
}
string res = "";
for(int i = 0; i < 26; i++){
while(flag[i] > 0){
res += ('A'+i);
flag[i]--;
}
}
res += to_string(sum);
return res;
}
Comments
Post a Comment