身份證驗證之校正碼演算法驗證

import java.util.Calendar;import java.util.Scanner;public class ValidateID {public static void main(String[] args) {ValidateID vid=new ValidateID();System.out.println("輸入社會安全號碼碼：");Scanner sc = new Scanner(System.in);String id = sc.nextLine();vid.validateLastNum(id);}/* * 此演算法基本可以篩選所有不符合的身份證 *  * 關於社會安全號碼碼最後一位的校正碼的演算法如下： ∑(a[i]*W[i]) mod 11 ( i = 2, 3, ..., 18 ) "*" ： * 表示乘號 i： 表示社會安全號碼碼每一位的序號，從右至左，最左側為18，最右側為1。 a[i]： 表示社會安全號碼碼第 i 位上的號碼 W[i]： 表示第 * i 位上的權值 W[i] = 2^(i-1) mod 11 設：R = ∑(a[i]*W[i]) mod 11 ( i = 2, 3, ..., * 18 ) C = 社會安全號碼碼的校正碼 則R和C之間的對應關係如下表： R：0 1 2 3 4 5 6 7 8 9 10 C：1 0 X 9 8 7 * 6 5 4 3 2 由此看出 X 就是 10，羅馬數字中的 10 就是X，所以在新標準的社會安全號碼碼中可能含有非數位字母X。 */public boolean validateLastNum(String strId) {// 判斷身份證是否為18位if (strId.length() != 18) {return false;}// 把String轉換為StringBuffer是為了用到reverse()方法StringBuffer sb = new StringBuffer(strId);// 字串反轉sb.reverse();// 轉回來，便於操作String id = new String(sb);// 如果含有非數字，則直接返回false退出try {Long.parseLong(id);} catch (Exception e) {// System.out.println("該字串只能是數字");return false;}// 下面演算法遵照上面的公式int sum = 0;int C = 0;int[] W = new int[17];int[] a = new int[17];for (int i = 2; i < 19; i++) {W[i - 2] = (int) (Math.pow(2, i - 1) % 11);a[i - 2] = Integer.parseInt(id.substring(i - 1, i));sum += (a[i - 2] * W[i - 2]);}int R = sum % 11;// 將上面得到的結果，根據R:C對應關係，做如下轉換if (R == 0) {C = 1;}if (R == 1) {C = 0;}if (R == 2) {C = 10;}if (R > 2) {C = 12 - R;}// 截取第一個字元，即轉換前的最後一個字元String lastChar = id.substring(0, 1);// 將截取的字元轉換成數字int lastNum = Integer.parseInt(lastChar);// 判斷身份證的最後個字元和計算得到的資料做比較，如果相等則正確，反之錯誤if (lastNum != C) {// 由於R=2對應C=10，而10在身份證中用X表示，所以可通過驗證下面兩個條件是否同時滿足來判斷if (C == 10 && lastChar.equals("X")) {// System.out.println("身份證通過校正碼驗證");return true;}// System.out.println("身份證未能通過校正碼驗證");return false;}// System.out.println("身份證通過校正碼驗證");return true;}}