携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第15天，点击查看活动详情 >>
题目
给你一个混合了数字和字母的字符串 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 <= 500s仅由小写英文字母和/或数字组成。
思考
本题难度简单。
首先是读懂题意。给出一个混合了数字和字母的字符串 s，其中的字母均为小写英文字母。需要将该字符串重新格式化，使得任意两个相邻字符的类型都不同。
我们可以先对字符串进行遍历，分别得到一个纯字母的字符串和纯数字的字符串，如果两个字符串的长度之差大于1，说明不满足题意，返回空字符串。否则，判断哪个字符串的长度较大，假设较大的字符串是纯字母的，说明返回值的第一个字符应该是字母，否则为数字。然后，遍历字符串，每次增加一个字母和一个数字到返回值中，直至遍历结束即可。考虑到我们需要遍历两次字符串，因此时间复杂度是O(n)。
解答
方法一：遍历
/**
* @param {string} s
* @return {string}
*/
var reformat = function(s) {
let strNum = '', strLetter = ''
for (let ch of s) {
if (isNum(ch)) {
strNum += ch
} else {
strLetter += ch
}
}
if (Math.abs(strLetter.length - strNum.length) > 1) {
return ''
}
let res = ''
const diff = strLetter.length - strNum.length
for (let k = 0, i = 0, j = 0; k < s.length; k += 2, i++, j++) {
if (diff >= 0) {
res += strLetter[i]
if (j < strNum.length) {
res += strNum[j]
}
} else {
res += strNum[j]
if (i < strLetter.length) {
res += strLetter[i]
}
}
}
return res
}
const isNum = (ch) => {
return parseInt(ch).toString() !== "NaN"
}
// 执行用时：56 ms, 在所有 JavaScript 提交中击败了100.00%的用户
// 内存消耗：46.2 MB, 在所有 JavaScript 提交中击败了33.69%的用户
// 通过测试用例：302 / 302
复杂度分析：
- 时间复杂度：O(n)，其中 n 为字符串 s 的长度，需要遍历两遍字符串。
- 空间复杂度：O(1)。
