1417. 重新格式化字符串

1417. 重新格式化字符串

给你一个混合了数字和字母的字符串 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 仅由小写英文字母和/或数字组成。

思路

排序以后，分别从左右开始判断能否成组。结束后如果得到的字符串长度和原数组一样，直接返回。否则先判断是不是奇数字符串，如果是奇数字符串，且未剩下最后一个字符，返回空字符。然后剩下的这个字符是字母或者数字，分别加到最前或最后。

解答

/**
 * @param {string} s
 * @return {string}
 */
var reformat = function (s) {
  const reg1 = /[a-z]/,
    reg2 = /[0-9]/;
  s = s.split("").sort();
  let left = 0,
    right = s.length - 1;
  let res = "";
  while (left < right) {
    const l = s[left],
      r = s[right];
    if (reg2.test(l) && reg1.test(r)) res += l + r;
    else break;
    left++;
    right--;
  }
  if (s.length === res.length) return res;
  if (s.length % 2 === 0 && left !== right) return "";
  return reg1.test(s[right]) ? s[right] + res : res + s[right];
};