Question

我需要一个以这种方式压缩一串位的JavaScript过程：

/*
Compress bitsring by taking each substring of 3, 4, ..., 9 
consecutive 1's or 0's and it by the number of such consecutive
characters followed by the character. 
EXAMPLES:
"10101000010111" --> "10101401031"
"001100011111111111111" --> "0011309151"
*/

优选地，该过程将是优雅的。我试过创建一个，它变得混乱了：

curIdx = 0;
while (curIdx < bitsring.length)
{
    cnt = 1;
    while ((curIdx + cnt < bitString.length) && (cnt < 10) && (bitsring.charAt(curIdx) == bitsring.charAt(curIdx + cnt))
       ......   

    }
}

是的，我知道我可能会以错误的方式解决这个问题，因为我已经嵌套了while循环和三个&&条件以及类似的东西。

有什么建议吗？

Answer 1

您可以使用regular expression String.replace with a callback：

string.replace(/(0{3,9}|1{3,9})/g, function (match) {
    return "" + match.length + match.charAt(0); 
});

演示：

> "001100011111111111111".replace(/(0{3,9}|1{3,9})/g, function (match) { return "" + match.length + match.charAt(0); });
'0011309151'

Answer 2

RegExp的backreference？

function compress(input) {
    return input.replace(/([01])\1{2,8}/g, function($0, $1) {
        return ($0.length + $1);
    });
}

Answer 3

执行此操作的一种简单方法是使用.replace()

function shrink ( str ) {
    return str.replace( /(0{3,9})|(1{3,9})/g, function ( match ) {
      return match.length + match.charAt( 0 );
    } );
}

这将导致：

shrink( "10101000010111" ); //=> "10101401031"
shrink( "001100011111111111111" ); //=> "0011309151"

Answer 4

不是javascript，但很容易转换。不确定它是否最优雅，但它应该是高效的。

public void testCompress() {
        String values = "10101000010111";
        String values2 = "0011000111111111111111";
        String compressedResult = "";
        for (int i = 0; i < values.length();) {
            char letter = values.charAt(i);
            int numSeen = 0;
            for (int j = i; j < values.length(); j++) {
                if (values.charAt(j) == letter) {
                    numSeen++;
                } else {
                    break;
                }
            }
            if (numSeen > 1) {
                compressedResult += numSeen;
            }
            compressedResult += letter;
            i+= numSeen;
        }
        System.err.println(compressedResult);
    }

压缩一串位（例如＆＃34; 000100111110001＆＃34;）

4 个答案: