重构字符串

给定一个字符串 s ，检查是否能重新排布其中的字母，使得两相邻的字符不同。
返回 s 的任意可能的重新排列。若不可行，返回空字符串 “” 。

  • 输入: s = “aab”
    输出: “aba”

  • 输入: s = “aaab”
    输出: “”

1
2
3
4
5
6
7
8
var countBinarySubstrings = function(s) {
    let arr = s.replace(/10/g, '1 0').replace(/01/g, '0 1').split(/\s/)
    let n = 0
    for(i=0; i< arr.length - 1; i++) {
        n += Math.min(arr[i].length, arr[i + 1].length)
    }
    return n
};