java - 在JavaCard平台上将基数10转换为基数256

我想将大量的ascii表示形式转换为基本的256字节数组表示形式。

更精确：满足以下测试。

JavaCard平台上可用的最大数字类型很短。

限制：我没有javacardx.framework.math.BigNumber可用。我已经有一种添加两个字节数组的方法。 add(byte[], byte[])。

@Test
public void convertAsciiNumber1234567890ToByteArray() {

    byte[] asciiAmount = new byte[]{'1', '2', '3', '4', '5', '6', '7', '8', '9', '0'};

    byte[] result = ArrayUtil.convertAsciiAmount(asciiAmount, (short) 8);

    byte[] expected = new byte[]{0x00, 0x00, 0x00, 0x00, 0x49, (byte) 0x96, 0x02, (byte) 0xd2};
    assertEquals(expected[0], result[0]);
    assertEquals(expected[1], result[1]);
    assertEquals(expected[2], result[2]);
    assertEquals(expected[3], result[3]);
    assertEquals(expected[4], result[4]);
    assertEquals(expected[5], result[5]);
    assertEquals(expected[6], result[6]);
    assertEquals(expected[7], result[7]);
}

ArrayUtil.convertAsciiAmount的第二个参数是结果数组的长度。

最佳答案

基本思想是，一旦将结果设置为第一个十进制数字，然后循环遍历其余数字，将结果乘以10并加上当前数字。

乘法和加法例程使用标准的“大整数”算法。请注意，您需要将中间结果保存在下一个最大的整数表示中，在这种情况下，这是很短的。

您可以修改此代码，以使您不必预先分配结果数组，而是在每次需要时对其进行扩展。

public class DecToHex
{
    static int BASE = 0xFF;
    static int SHIFT = 8;

    public static void main(String[] args)
    {
        byte[] ascii = new byte[]{'1', '2', '3', '4', '5', '6', '7', '8', '9', '0'};
        byte[] result = convertAsciiAmount(ascii, (byte)8);
        printAsHex(result);
    }

    static byte[] convertAsciiAmount(byte[] ascii, byte capacity)
    {
        byte len = 0;
        byte[] result = new byte[capacity];

        result[0] = (byte)(ascii[0]-'0');
        for(byte i=1; i<ascii.length; i++)
        {
            byte digit = (byte)(ascii[i]-'0');

            // multiply result by 10
            len += 1;
            short prod = 0;
            for(byte j=0; j<len; j++)
            {
                prod += (10 * (result[j]  & BASE));
                result[j] = (byte)prod;
                prod >>>= SHIFT;
            }
            result[len] = (byte)prod;
            while(len > 0 && result[len-1] == 0) len--;

            // add current digit
            short sum = 0;
            sum += (result[0] & BASE) + (digit & BASE);
            result[0] = (byte)sum;
            sum >>>= SHIFT;

            for(byte j=1; j<len; j++)
            {
                sum += (result[j] & BASE);
                result[j] = (byte)sum;
                sum >>>= SHIFT;
            }

            if(sum > 0)
            {
                result[len++] = (byte)sum;
            }
        }
        return result;
    }

    static void printAsHex(byte[] hex)
    {
        for(byte i=(byte)(hex.length-1); i>=0; i--)
        {
            System.out.print(String.format("0x%02X", (hex[i] & BASE)) + " ");
        }
        System.out.println();
    }
}

输出：

0x00 0x00 0x00 0x00 0x49 0x96 0x02 0xD2