携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第12天，点击查看活动详情
题目描述
给你一个混合了数字和字母的字符串 s，其中的字母均为小写英文字母。
请你将该字符串重新格式化，使得任意两个相邻字符的类型都不同。也就是说，字母后面应该跟着数字，而数字后面应该跟着字母。
请你返回 重新格式化后 的字符串；如果无法按要求重新格式化，则返回一个 空字符串 。
示例 1：
输入：s = "a0b1c2"
输出："0a1b2c"
解释："0a1b2c" 中任意两个相邻字符的类型都不同。 "a0b1c2", "0a1b2c", "0c2a1b" 也是满足题目要求的答案。
示例 2：
输入：s = "leetcode"
输出：""
解释："leetcode" 中只有字母，所以无法满足重新格式化的条件。
示例 3：
输入：s = "1229857369"
输出：""
解释："1229857369" 中只有数字，所以无法满足重新格式化的条件。
示例 4：
输入：s = "covid2019"
输出："c2o0v1i9d"
示例 5：
输入：s = "ab123"
输出："1a2b3"
提示：
- 1 <= s.length <= 500
- s 仅由小写英文字母和/或数字组成。
思路
题意也比较简单，容易看出来，当数字个数于字母个数的差的绝对值小于等于1的时候，肯定有解，反之就无解。我们可以先假设是有解的，这样排列：
- 空出第0个位置
- 在奇数位置排数字，偶数位置排字母
排完之后，如果奇数位指针和偶数位指针任然相邻，所以这就是一个有解的情况。另外1种有解的情况下，
j-i==3，这种情况，实际上是字母比数字多1个，所以我们以字母开头，所以这时我们把最后一个单独的字母搬到最前面0的位置即可。
Java版本代码
class Solution {
public String reformat(String s) {
int len = s.length();
char[] chars = new char[2*len+1];
int i = 1, j = 2;
for (char c : s.toCharArray()) {
if (Character.isDigit(c)) {
chars[i] = c;
i += 2;
} else {
chars[j] = c;
j += 2;
}
}
if (i-j == 1 || i-j == -1) {
return String.valueOf(chars, 1, len);
}
if (j-i == 3) {
chars[0] = chars[j-2];
return String.valueOf(chars, 0, len);
}
return "";
}
}
