字符串处理算法（七）身份证号码合法性判断（华为校园招聘题）
一、问题描述：我国公民的身份证号码特点如下：
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 < '0' || input > '9')
{
return 2;//身份证号第1~17位含有非数字的字符
}
}
if ((input < '0' || input > '9') && input!='x')
{
return 3;//身份证号第18位既不是数字也不是英文小写字母x，返回3
}
char strM={0};
char strD={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;
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
页:
[1]