1031 查验身份证(Java实现)

查验身份证

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：
首先对前17位数字加权求和，权重分配为：
{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；
然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：
Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2
现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。

输入格式：

输入第一行给出正整数N（≤100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码。

输出格式：

按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出All passed。

输入样例1：
4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X
输出样例1：
12010X198901011234
110108196711301866
37070419881216001X

输入样例2：
2
320124198808240056
110108196711301862
输出样例2：
All passed

思路分析：

这里还是给出我前后写的两个代码，我总结了一下思路以及后者对于前者的优点；
思路：
1、从键盘录入数据：吸取上一道题目的教训，我采用了高效的字节流录入数据，相对于Scanner速度果然快了不少；
2、遍历录入的身份证号码，依次判断是否合法；
3、如果全部合法，则输出 All passed；否则输出不合法的身份证号码；
难点：
1、在进行判断身份证号码是否合法的时候，必须要考虑如和保存这个结果？
我最开始采用了键值对集合（LinkedHashMap），键是字符串，值是布尔类型的数据，然后遍历集合，如果集合的值没有false，就输出 All passed，否则输出值为false的键；但是这样的做法很不好，显得代码很多；
后来想到可以在判断的时候将不合法的身份证号码存入集合当中(ArrayList)，如果这个集合个数大于0，就输出所有元素，否则输出 All passed，这样写很简洁。
2、最开始在进行校验的时候，我把字符串转为char[]传递给方法，其实没有必要这样左，并且代码在测试的时候报错了，不能将’X’转为int类型数据，后来采用了直接传递字符串给方法，然后用到了String类中的一个成员方法charAt()来校验，获取到身份证号码每个数字之后先判断是否为数字，不是直接返回false，是数字让该字符减去’0’，就解决了字符不能转为int的问题；最终加权求和取余，返回是否等于最后一位字符。

错误代码：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {

        //1、使用高效的字节流读入数据
        //2、使用方法判断是否合法,结果怎么保存？

        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int num = Integer.valueOf(reader.readLine());

        String[] strings = new String[num];
        for (int i = 0; i < num; i++) {
           strings[i] = reader.readLine();
        }

        //3、判断是否合法,如果合法存入集合
        //键值对集合：键为一个字符串，值为boolean类型的值
        LinkedHashMap<String, Boolean> linkedHashMap = new LinkedHashMap<>();
        for (int i = 0; i < num; i++) {
            char[] chars = strings[i].toCharArray();
            linkedHashMap.put(strings[i],isValid(chars));
        }


        //如果键值对里面存有false，输出true键；否则输出全部通过
        if(linkedHashMap.containsValue(false)){
            Set<Map.Entry<String, Boolean>> entrySet = linkedHashMap.entrySet();
            Iterator<Map.Entry<String, Boolean>> iterator = entrySet.iterator();
            while (iterator.hasNext()) {
                Map.Entry<String, Boolean> entry = iterator.next();
                if(!entry.getValue()){
                    System.out.println(entry.getKey());
                }
            }
        }else{
            System.out.println("All passed");
        }

    }

    private static Boolean isValid(char[] chars) {
        int[] ints = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
        int sum=0;
        for (int i = 0; i < chars.length-1; i++) {
            if(chars[i]=='X'){
                sum+=Integer.parseInt(String.valueOf('0'))*ints[i];
            }else{
                sum+=Integer.parseInt(String.valueOf(chars[i]))*ints[i];
            }

        }
        sum=sum%11;
        char M=' ';
        switch (sum){
            case 0:
                M='1';
                break;
            case 1:
                M='2';
                break;
            case 2:
                M='X';
                break;
            case 3:
                M='9';
                break;
            case 4:
                M='8';
                break;
            case 5:
                M='7';
                break;
            case 6:
                M='6';
                break;
            case 7:
                M='5';
                break;
            case 8:
                M='4';
                break;
            case 9:
                M='3';
                break;
            case 10:
                M='2';
                break;
        }

        char last=chars[chars.length-1];
        return last==M;
    }
}

正确代码：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {

        //1、使用高效的字节流读入数据
        //2、使用方法判断是否合法,结果怎么保存？

        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int num = Integer.valueOf(reader.readLine());
        String[] strings = new String[num];
        for (int i = 0; i < num; i++) {
            strings[i] = reader.readLine();
        }

        //3、判断是否合法,如果合法存入集合
        ArrayList<String> list = new ArrayList<>();
        for (int i = 0; i < num; i++) {
            if(!isValid(strings[i])){
                list.add(strings[i]);//如果这个字符串合法，我就把它的下标保存到集合当中
            }
        }

        //4、如果集合长度不为0，我们就将不合法的字符串输出
        if(list.size()>0){
            for (int i = 0; i < list.size(); i++) {
                System.out.println(list.get(i));
            }
        }else{
            System.out.println("All passed");
        }
    }

    private static Boolean isValid(String stringItem) {
        int[] weight = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
        char[] base = {'1', '0', 'X', '9', '8', '7', '6', '5', '4', '3', '2'};

        int sum = 0;
        for (int i=0; i<17; ++i) {
            if (stringItem.charAt(i)<'0'||stringItem.charAt(i)>'9') {
                return false;
            }
            sum = sum + (stringItem.charAt(i)-'0')*weight[i];
        }

        int mod = sum%11;

        if (base[mod]!=stringItem.charAt(17)) {
            return false;
        }

        return true;
    }
}