原题链接:1417. 重新格式化字符串
solution:
class Solution {
public:
string reformat(string s) {
string nums, str;
for(auto &c : s) {
if(isdigit(c)) nums += c;
else str += c;
}
if(abs((int)str.size() - (int)nums.size()) > 1) return "";
string res;
if(str.size() >= nums.size()) {
for(int i = 0;i < str.size();i++) {
res += str[i];
if(i < nums.size()) res += nums[i];
}
} else {
for(int i = 0;i < nums.size();i++) {
res += nums[i];
if(i < str.size()) res += str[i];
}
}
return res;
}
};