problem
1417. Reformat The String
solution#1:
code
class Solution {
public:
string reformat(string s) {
string res = "";
string digits = "";
string letters = "";
int k = 0;
for(auto c:s)
{
if(isdigit(c)) { digits += c; k++; }
else letters += c;
}
if(abs(int(2*k-s.size()))>1) return "";
int i=0, j=0;
bool flag = true;
if(digits.size()>=letters.size()) flag = true;
else flag = false;
while(true)
{
if(flag && i<digits.size()) { res += digits[i++]; flag= false; }
else if(!flag && j<letters.size()) { res += letters[j++]; flag = true; }
else break;
}
return res;
}
};
注意實作的細節!!!