java实现的18位身份证格式验证算法

java实现的18位身份证格式验证算法


公民身份号码是特征组合码,由十七位数字本体码和一位数字校验码组成.排列顺序从左至右依次为:六位数字地址码,八位数字出生日期码,三位数字顺序码和一位数字校验码。
 
1、地址码
表示编码对象常住户口所在县(市、旗、区)的行政区划代码,按 GB/T 2260 的规定执行。

2、出生日期码
表示编码对象出生的年、月、日,按 GB/T 7408 的规定执行。年、月、日代码之间不用分隔符。
例:某人出生日期为 1966年10月26日,其出生日期码为 19661026。

3、顺序码
表示在同一地址码所标识的区域范围内,对同年、同月、同日出生的人编定的顺序号,顺序码的奇数分配给男性,偶数千分配给女性。

4 、校验码
校验码采用ISO 7064:1983,MOD 11-2 校验码系统。

  (1)十七位数字本体码加权求和公式
    S = Sum(Ai * Wi), i = 0, ... , 16 ,先对前17位数字的权求和
    Ai:表示第i位置上的身份证号码数字值
    Wi:表示第i位置上的加权因子
    Wi: 7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2

  (2)计算模
    Y = mod(S, 11)

  (3)通过模得到对应的校验码
    Y:   0 1 2 3 4 5 6 7 8 9 10
    校验码: 1 0 X 9 8 7 6 5 4 3 2

下面是java实现的代码(wonder注:代码已经被修改过,修正了一些错误)
public   class  IDCard  {
    
// wi =2(n-1)(mod 11)
    final int[] wi = 79105842163791058421 };

    
// verify digit
    final int[] vi = 10'X'98765432 };

    
private int[] a = new int[18];

    
public IDCard() {
    }


    
// verify
    public boolean Verify(String idcard) {
        
if (idcard.length() == 15{
            idcard 
= uptoeighteen(idcard);
        }

        
if (idcard.length() != 18{
            
return false;
        }

        String verify 
= idcard.substring(1718);
        
if (verify.equals(getVerify(idcard))) {
            
return true;
        }

        
return false;
    }


    
// get verify
    public String getVerify(String eightcardid) {
        
int remaining = 0;

        
if (eightcardid.length() == 18{
            eightcardid 
= eightcardid.substring(017);
        }


        
if (eightcardid.length() == 17{
            
int sum = 0;
            
for (int i = 0; i < 17; i++{
                String k 
= eightcardid.substring(i, i + 1);
                a[i] 
= Integer.parseInt(k);
            }


            
for (int i = 0; i < 17; i++{
                sum 
= sum + wi[i] * a[i];
            }

            remaining 
= sum % 11;
        }


        
return remaining == 2 ? "X" : String.valueOf(vi[remaining]);
    }


    
// 15 update to 18
    public String uptoeighteen(String fifteencardid) {
        String eightcardid 
= fifteencardid.substring(06);
        eightcardid 
= eightcardid + "19";
        eightcardid 
= eightcardid + fifteencardid.substring(615);
        eightcardid 
= eightcardid + getVerify(eightcardid);
        
return eightcardid;
    }


测试代码:
使用的单元测试工具是junit

/*
* IDCardTest.java Created on 2004-11-5 17:32:12
*
*/
package org.yz21.study.idcard;

import junit.framework.Test;
import junit.framework.TestCase;
import junit.framework.TestSuite;

/**
* @author violin 2004-11-5 17:32:12
* Copyright www.yz21.org 2003-2004
*/
public class IDCardTest extends TestCase {

private String idcard1 = "11010519491231002X";
private String idcard2 = "440524188001010014";

public void testVerify() {
IDCard idcard = new IDCard();
this.assertTrue(idcard.Verify(idcard1));
this.assertTrue(idcard.Verify(idcard2));
}

public static Test suite() {
return new TestSuite(IDCardTest.class);
}

public static void main(String[] args) {
junit.textui.TestRunner.run(suite());
}
}
 
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
算法设计: 1. 定义一个哈希表,键为排序后的字符串,值为原始字符串的数组列表。 2. 遍历字符串数组,对于每个字符串,将其排序并存储在一个临时变量中。 3. 如果哈希表中已经存在这个排序后的字符串,则将原始字符串添加到相应的值数组中。否则,将排序后的字符串作为新键,原始字符串作为值数组的第一个元素添加到哈希表中。 4. 将哈希表中的所有值数组添加到结果列表中。 Java 代码实现验证: ```java class Solution { public List<List<String>> groupAnagrams(String[] strs) { Map<String, List<String>> map = new HashMap<>(); for (String str : strs) { char[] chars = str.toCharArray(); Arrays.sort(chars); String key = new String(chars); if (!map.containsKey(key)) { map.put(key, new ArrayList<>()); } map.get(key).add(str); } return new ArrayList<>(map.values()); } } ``` 我们可以使用 Junit单元测试框架对该算法进行验证,以确保其正确性和鲁棒性。 ```java class SolutionTest { @Test void testGroupAnagrams() { Solution solution = new Solution(); String[] strs = {"eat", "tea", "tan", "ate", "nat", "bat"}; List<List<String>> expected = new ArrayList<>(); expected.add(Arrays.asList("ate", "eat", "tea")); expected.add(Arrays.asList("nat", "tan")); expected.add(Arrays.asList("bat")); List<List<String>> result = solution.groupAnagrams(strs); assertEquals(expected.size(), result.size()); for (int i = 0; i < expected.size(); i++) { Collections.sort(expected.get(i)); Collections.sort(result.get(i)); assertEquals(expected.get(i), result.get(i)); } } } ``` 以上代码使用 Junit 框架对 `groupAnagrams()` 方法进行测试,测试数据为 `{"eat", "tea", "tan", "ate", "nat", "bat"}`,期望的输出结果是 `[[ate, eat, tea], [nat, tan], [bat]]`。在测试中,我们首先通过 `assertEquals()` 方法比较了期望输出和实际输出的组数是否相等,如果相等,则分别对每个组进行排序,并通过 `assertEquals()` 方法比较期望输出和实际输出是否相等。 测试结果表明,该算法的输出结果与期望结果相同,因此该算法的正确性和鲁棒性得到验证

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值