需求是输入一个纯数字ID,最后一个位是数字的校验位,做输入错误的校验。
采用简单的异或校验,测试发现[0,9]中任意2数字异或结果在区间 [0,15]中,再测试[0,15]中的任意2个数字异或结果也在区间 [0,15]中:
因为[0-15]的数字二进制都是低4位,另外的28都为0,所以2个[0-15] 范围的数字异或结果数字大小不会超过 15。
写如下代码解决:
public static String appendChecksum(String str) {
char[] base16dic = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', '1', '3', '5', '7', '9', '0' };
byte checksum = 0;
for (byte b : str.getBytes()) {
checksum ^= b;
}
int index = (checksum & (byte) 0x0f);
return str + base16dic[index];
}
public static boolean checkChecksum(String str) {
return str.equals(appendChecksum(str.substring(0, str.length() - 1)));
}
《注》身份证号最后一位校验位的方法也可参照,但是最后一位有X非数字的情况。