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

一、问题描述：

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

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