字符串处理算法（七）身份证号码合法性判断（华为校园招聘题）

一、问题描述：

我国公民的身份证号码特点如下：

1、    长度为18位；

2、    第1～17位只能为数字；

3、    第18位可以是数字或者小写英文字母x。

4、    身份证号码的第7~14位表示持有人生日的年、月、日信息。

例如：511002198808080111或51100219880808011x。

请实现身份证号码合法性判断的函数。除满足以上要求外，需要对持有人生日的月日信息进行校验（大小月）。比如0808表示8月8日月日信息，是合法的；0832表示8月32日，是非法的月日信息；1308表示13月8日，是非法的月日信息。不需要考虑闰年的情况，2月份统一认为只有28天，测试用例不会输入闰年情况。其他情况的合法性校验，考生不用考虑。

函数返回值：

1） 如果身份证号合法，返回0；

2） 如果身份证号长度不合法，返回1；

3） 如果身份证号第1~17位含有非数字的字符，返回2；

4） 如果身份证号第18位既不是数字也不是英文小写字母x，返回3；

5） 如果身份证号上的日期信息非法，返回4；

【注】

除成功的情况外，以上其他合法性判断的优先级依次降低。也就是说，如果判断出长度不合法，直接返回1即可，不需要再做其他合法性判断。

日期合法性判断不考虑闰年情况，即2月只有28天，出现2月29日情况均认为日期非法。测试用例也不会出现闰年的情况，在此情况下如果考生花时间进行了闰年处理，并不能带来任何加分，并且由于是自动阅卷，甚至出现扣分。

二、要求实现函数：

int verifyIDCard(char* input)

【输入】 char* input，表示输入的身份证号码字符串

【输出】 无

【返回】 判断的结果，类型为int

三、示例

1） 输入：”511002111222”，函数返回值：1；

2） 输入：”511002abc123456789”，函数返回值：2

3） 输入：”511002198808321234”，函数返回值：4

4） 输入：”511002200102291234”，函数返回值：4

5） 输入：”511002198808081234”，函数返回值：0

 

四、代码实现

int verifyIDCard(char* input){int nLen = strlen(input);if (nLen < 18) return 1;//长度不合法for (int i=0; i<17; i++){if (input[i] < '0' || input[i] > '9'){return 2;//身份证号第1~17位含有非数字的字符}}if ((input[i] < '0' || input[i] > '9') && input[i]!='x'){return 3;//身份证号第18位既不是数字也不是英文小写字母x，返回3}char strM[4]={0};char strD[4]={0};int nM;int nD;memcpy(strM, input+10, 2);memcpy(strD, input+12, 2);nM = atoi(strM);nD = atoi(strD);if (nM>12) return 4;//日期信息非法if (nM ==1 || nM ==3 || nM == 5 || nM == 7 || nM ==8 || nM == 10 || nM ==12){if (nD>31) return 4;//日期信息非法}else if (nM ==4 || nM ==6 || nM == 9 || nM == 11){if (nD>30) return 4;//日期信息非法}else if (nM ==2){if (nD>28) return 4;//日期信息非法}return 0;}int main(){char buf[20];while(1){cin >> buf;if (strcmp(buf, "end")==0){break;}cout << verifyIDCard(buf) << endl;}    return 0;}

五、代码分析

1.判断长度。

2.判断1-17位。

3.判断18位。

4.判断月份。

5.判断月日组合。

 

 转载请注明原创链接：http://blog.csdn.net/wujunokay/article/details/13297839