剑指offer--面试题44:扑克牌的顺子--用哈希表

来源：互联网发布：预结算软件编辑：程序博客网时间：2024/04/30 23:35

感谢博客园venow的分享：http://www.cnblogs.com/venow/archive/2012/08/31/2665110.html

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

本方法统计0的个数，其他扑克牌的个数，不用统计排序后的扑克牌数组中相邻数字之间的的空缺总数（剑指offer书中的方法）。

#include "stdafx.h"#include <iostream>#include <ctime>using namespace std;#define MAXVALUE 10000#define MINVALUE -1#define SIZE 14 #define NUMBER 5//扑克牌的顺子bool IsSort(int arr[], int length){    int playcard[SIZE];    for (int i = 0; i < SIZE; i++)    {        playcard[i] = i;    }    int count = 0;    int max = MINVALUE;    int min = MAXVALUE;    int hashTab[SIZE] = {0};    for (char i = 0; i < length; i++)    {        if (0 == arr[i])        {            count++;            continue;        }        if (max < arr[i])        {            max = arr[i];        }        if (min > arr[i])        {            min = arr[i];        }        hashTab[arr[i]]++;    }    for (char i = 0; i < length; i++) //扑克牌有重复，直接返回false    {        if (hashTab[arr[i]] > 1)        {            return false;        }    }    if (0 == count && max - min == 4)  //1、没有大小王，最大值与最小值相差4，扑克牌才能连续    {        return true;    }    else if (1 == count && ((max - min == 4) || (max - min == 3)))  //2、一个大小王，最大值与最小值相差4或者3，扑克牌都能连续    {        return true;    }    else if ((2 == count && ((max - min == 4) || (max - min == 3)             || (max - min == 2))))                              //3、两个大小王，最大值与最小值相差4或者3或者2，扑克牌都能连续    {        return true;    }    return false;}int _tmain(int argc, _TCHAR* argv[]){    srand((unsigned)time(NULL));    int arr[NUMBER] = {0};    for (int i = 0; i < NUMBER; i++)    {        arr[i] = rand() % 14;        cout<<arr[i]<<"  ";    }    cout<<endl;    if (IsSort(arr, sizeof(arr)/sizeof(arr[0])))    {        cout<<"这5张扑克牌是连续的"<<endl;    }    else    {        cout<<"这5张扑克牌是不连续的"<<endl;    }    cout<<endl;    return 0;}

0 0