如何将数组转换为可能的最短字符串

Question

我有以下数组（我正在使用JavaScript）：

var arr = [2, 0, 0, 0, 12]

（数组的每个元素可以在0到15之间。长度是固定的，5个元素。）

我想将此数组转换为可能的最短字符串。我的实际解决方案是将其转换为十六进制（base16）字符串：

var str = '2000c'

有更好的解决方案吗？ （我正在寻找JavaScript解决方案，如果可能的话没有任何库）

Answer 1

您的输入是5 * 4位= 20位。您可以将数组重新编码为3个字符的字符串（24位，实际有效负载为20位），并使用btoa（）对其进行编码，以生成4个字符的可打印字符串。

function pack(arr) {
  return btoa(
    String.fromCharCode(
      (arr[1] << 4) | arr[0],
      (arr[3] << 4) | arr[2],
      arr[4]
    )
  );
}

var packed = pack([2, 0, 0, 0, 12]);

console.log(packed); // output: 'AgAM'

解包函数将使用atob（）并重建原始数组，如下所示：

function unpack(packed) {
  var str = atob(packed);
  
  return [
    str.charCodeAt(0) & 0xf,
    str.charCodeAt(0) >> 4,
    str.charCodeAt(1) & 0xf,
    str.charCodeAt(1) >> 4,
    str.charCodeAt(2)
  ];
}

var unpacked = unpack('AgAM');

console.log(unpacked); // output: [ 2, 0, 0, 0, 12 ]

Answer 2

您可以使用toString(base)将基数为10的数字转换为您所需的基数。例如，十六进制（基数为16）

function encode(input){
    var encoded = input.map(function(num){
       return num.toString(16);
    }).join('');
    return encoded;
}

输出：

>encode（[2,0,0,0,12]）;

'2000C'