剑指offer之面试题44扑克牌的顺子

问题描述：

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意数字。

实现代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <limits.h>

bool isOrder(int *num,int len){
	bool b =false;
	if(num==NULL || len!=5)return b;
	int rs[14]={
		0
	};
	
	int i;
	for(i=0;i<len;i++){
		rs[num[i]]++;
	}
	int pre=0,last=0;
	for(i=1;i<14;i++){
		if(rs[i]==2){
			return b;
		}
	}
	for(i=1;i<14;i++){
		if(rs[i]==1){
			pre=i;
			break;
		}
	}
	for(i=13;i>0;i--){
		if(rs[i]==1){
			last=i;
			break;
		}
	}
	if(last-pre==4){
		b =true;
	}
	return b;
}
int main(int argc, char *argv[])
{
	srand((unsigned)time(NULL));
	
	int num[5]={
		1,3,5,0,0
	};
	int i;
	for(i=0;i<5;i++){
		num[i]=rand()%14;
	}
	for(i=0;i<5;i++){
		printf("%d\t",num[i]);
	}
	printf("\n");
	int len=sizeof(num)/sizeof(int);
	bool b = isOrder(num,len);
	if(b){
		printf("this is order!\n");
	}else {
		printf("this is not order!\n");
	}
	return 0;
}

参考资料：
剑指offer

备注：
转载请注明出处：http://blog.csdn.net/wsyw126/article/details/51386471
作者：WSYW126