MySQL_存储过程/函数-判断身份证号是否正确

CREATE FUNCTION is_valid_idcard(idcard VARCHAR(18)) RETURNS INT
BEGIN
    DECLARE check_sum INT;
    DECLARE weight INT;
    DECLARE idcard_array CHAR(17);
    DECLARE i INT;
    
    -- 校验长度
    IF LENGTH(idcard) != 18 THEN
        RETURN 1;
    END IF;
    
    -- 前17位字符存储在idcard_array中
    SET idcard_array = SUBSTR(idcard, 1, 17);
    
    -- 校验省份代码
    IF NOT INSTR('11,12,13,14,15,21,22,23,31,32,33,34,35,36,37,41,42,43,44,45,46,50,51,52,53,54,61,62,63,64,65,71,81,82,91', SUBSTR(idcard, 1, 2)) THEN
        RETURN 1;
    END IF;  
    
    -- 求前17位的积分
    SET check_sum = 0;
    SET weight = 7;
    SET i = 1;
    WHILE i <= 17 DO
        SET check_sum = check_sum + (SUBSTR(idcard_array, i, 1) - 48) * weight;
        SET weight = weight - 1;
        SET i = i + 1;
    END WHILE;
    
    -- 获取校验码
    SET check_sum = check_sum % 11;
    
    -- 校验校验码
    IF check_sum = SUBSTR(idcard, 18, 1) - 48 THEN 
        RETURN 0;
    ELSE
        RETURN 1;
    END IF;
END

实现思路:

1. 校验身份证长度是否为18位,不为18位直接返回1。
2. 获取身份证前17位字符存储在变量idcard_array中。
3. 校验省份代码是否正确,不正确直接返回1。
4. 求身份证前17位的积分:从尾数开始乘对应的权重,最后求和。
5. 获得校验码:将积分求余11,结果为0-10之间的数字。
6. 校验校验码:校验码应该等于身份证最后1位数字,如果相等返回0,否则返回1。
7. 到此,如果全部校验通过,函数返回0,表示身份证号码正确,否则返回1,表示不正确。
   时间复杂度为O(n),n为身份证号长度。空间复杂度为O(1)。