剑指offer44-扑克牌顺子判断

问题描述：随机抽出5张扑克牌，判断这5张牌是不是顺子（连续的），其中2~10表示数字本身，A为1，J为11，Q为12，K为13，大小王可以看成是任意数字。
分析：由于是随机抽取的几张牌，因此，需要先对牌进行排序。排序过后，由于大小王比较特殊，可以表示任意数字，假设用0来表示大小王，首先应该统计0的个数，遍历数组的时候，如果碰到对子（即非0而又相等数字，则可以直接判断为非顺子）。如果相邻两个数不是连续的，那么需要记录其相差多少，最后秩序在后面将相差的数与0的个数进行比较，判断0的个数是否足够填充即可判断是否顺子。

#include <iostream>
using namespace std;
int compare(const void* elemPtr1, const void* elemPtr2)
{
    return *(int*)elemPtr1 - *(int*)elemPtr2;
}
bool IsContinuous(int* number, int Lenth)
{
    if (number == NULL || Lenth <= 0)
    {
        return false;
    }
    int* CurNum = number;
    int ZeroCnt = 0;
    int Gap = 0;
    qsort(number, Lenth, sizeof(int),compare);
    for (int i = 0; i < Lenth;i++)
    {
        //统计0的个数
        if (CurNum[i] == 0)
        {
            ZeroCnt++;
        }
        //出现了对子
        else if (CurNum[i] == CurNum[i + 1])
        {
            return false;
        }
        //直接计算间隔，如果是相邻的，那么相减后再减1则为0
        //最后直接比较间隔数与0的个数即可以判断是否顺子
        else if (i < Lenth - 1)
        {
            Gap += CurNum[i + 1] - CurNum[i] - 1;
        }
    }
    return Gap>ZeroCnt ? false : true;
}



// ====================测试代码====================
void Test(char* testName, int* numbers, int length, bool expected)
{
    if (testName != NULL)
        printf("%s begins: ", testName);

    if (IsContinuous(numbers, length) == expected)
        printf("Passed.\n");
    else
        printf("Failed.\n");
}

void Test1()
{
    int numbers[] = { 1, 3, 2, 5, 4 };
    Test("Test1", numbers, sizeof(numbers) / sizeof(int), true);
}

void Test2()
{
    int numbers[] = { 1, 3, 2, 6, 4 };
    Test("Test2", numbers, sizeof(numbers) / sizeof(int), false);
}

void Test3()
{
    int numbers[] = { 0, 3, 2, 6, 4 };
    Test("Test3", numbers, sizeof(numbers) / sizeof(int), true);
}

void Test4()
{
    int numbers[] = { 0, 3, 1, 6, 4 };
    Test("Test4", numbers, sizeof(numbers) / sizeof(int), false);
}

void Test5()
{
    int numbers[] = { 1, 3, 0, 5, 0 };
    Test("Test5", numbers, sizeof(numbers) / sizeof(int), true);
}

void Test6()
{
    int numbers[] = { 1, 3, 0, 7, 0 };
    Test("Test6", numbers, sizeof(numbers) / sizeof(int), false);
}

void Test7()
{
    int numbers[] = { 1, 0, 0, 5, 0 };
    Test("Test7", numbers, sizeof(numbers) / sizeof(int), true);
}

void Test8()
{
    int numbers[] = { 1, 0, 0, 7, 0 };
    Test("Test8", numbers, sizeof(numbers) / sizeof(int), false);
}

void Test9()
{
    int numbers[] = { 3, 0, 0, 0, 0 };
    Test("Test9", numbers, sizeof(numbers) / sizeof(int), true);
}

void Test10()
{
    int numbers[] = { 0, 0, 0, 0, 0 };
    Test("Test10", numbers, sizeof(numbers) / sizeof(int), true);
}

// 有对子
void Test11()
{
    int numbers[] = { 1, 0, 0, 1, 0 };
    Test("Test11", numbers, sizeof(numbers) / sizeof(int), false);
}

// 鲁棒性测试
void Test12()
{
    Test("Test12", NULL, 0, false);
}

int main(int argc, char* argv[])
{
    Test1();
    Test2();
    Test3();
    Test4();
    Test5();
    Test6();
    Test7();
    Test8();
    Test9();
    Test10();
    Test11();
    Test12();
    return 0;
}