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

c26rq5d982

　　一、问题描述：
　　
　　我国公民的身份证号码特点如下：
　　
　　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[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