0
点赞
收藏
分享

微信扫一扫

【leetcode_easy_string】1417. Reformat The String

梦为马 2022-07-13 阅读 80

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;
}
};

 

注意实现的细节!!!

参考

1. ​​Leetcode_easy_string_1417. Reformat The String​​;

举报

相关推荐

0 条评论