3妹：2哥，今天是7月1号了，转眼半年都已经过去了，好快啊。
2哥：是啊， 时间过的太快了，感觉过年还是前不久的事情一样。
3妹：下半年的OKR要开始制定了，下半年我一定要早睡早起， 减肥瘦10斤，要运动，按照吃饭，挣更多的钱……
2哥：理想很丰满，现实很骨感啊， 愿望是都不错，做起来可都太难了。上半年定的目标都实现了吗？
3妹：哎，是挺难的。
2哥：要坚持啊， 来，从今天的3道题开始
题目：
给你一个混合了数字和字母的字符串 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 ，则直接返回空。
第二次遍历，把字母和数字交叉放在返回的结果中。
java代码：
class Solution {
public String reformat(String s) {
char[] cs = s.toCharArray();
int cnt1 = 0, cnt2 = 0;
for (int i = 0; i < cs.length; i++) {
char c = cs[i];
if (c >= '0' && c <= '9') {
cnt1++;
} else {
cnt2++;
}
}
if (Math.abs(cnt1 - cnt2) > 1) {
return "";
}
boolean num = false;
if (cnt1 > cnt2) {
num = true;
}
char[] ans = new char[cs.length];
int p1 = 0, p2 = 1;
for (int i = 0; i < cs.length; i++) {
char c = cs[i];
if (c >= '0' && c <= '9') {
if (num) {
ans[p1] = c;
p1 += 2;
} else {
ans[p2] = c;
p2 += 2;
}
} else {
if (!num) {
ans[p1] = c;
p1 += 2;
} else {
ans[p2] = c;
p2 += 2;
}
}
}
return new String(ans);
}
}
