php 判断五张牌是不是一个顺子,剑指offer-判断五张扑克牌是不是一个顺子

/*******************************************************************

Copyright(c) 2016, Tyrone Li

All rights reserved.

*******************************************************************/

// 作者:TyroneLi

//

/*

Q1:

扑克牌顺子判断

从扑克牌中随机抽取5张牌，判断是不是一个顺子，即这5张牌是不是连续的，

2~10为数字本身，A为1， J为11， Q为12， K为13，而大小王可以看成任

意的数字。

S1:

1. 首先把数组也就是这五张牌排好序，然后统计数组中的0的个数，最后统计排序

之后的数组中相邻的数字之间的空缺总数，如果空缺的总数大于0的个数，则这

个数组不是连续的，否则就是连续的；同时注意非0数字如果重复出现那么该数

组也不是连续的。

*/

#include

#include

#include

#include

#include

#include

int compare(const void*arg_1, const void*arg_2)

{

return (*(int*)arg_1 - *(int*)arg_2);

}

bool isContinues(int*data, int length)

{

if(data == nullptr || length < 1)

return false;

qsort(data, length, sizeof(int), compare);

int numOf0 = 0;

int numOfGap = 0;

for(int i = 0; i < length && data[i] == 0; ++i)

++numOf0;

int small = numOf0;

int big = small + 1;

while(big < length)

{

if(data[small] == data[big])

return false;

numOfGap += (data[big] - data[small] - 1);

small = big;

big++;

}

return (numOfGap > numOf0)?false:true;

}

void test_1()

{

std::cout << "Test 1" << std::endl;

int data[] = {1,2,3,4,5};

for(auto e:data)

std::cout << e << " ";

std::cout << std::endl;

std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;

}

void test_2()

{

std::cout << "Test 2" << std::endl;

int data[] = {1,2,3,4,0};

for(auto e:data)

std::cout << e << " ";

std::cout << std::endl;

std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;

}

void test_3()

{

std::cout << "Test 3" << std::endl;

int data[] = {0,2,3,4,5};

for(auto e:data)

std::cout << e << " ";

std::cout << std::endl;

std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;

}

void test_4()

{

std::cout << "Test 4" << std::endl;

int data[] = {0,0,3,4,5};

for(auto e:data)

std::cout << e << " ";

std::cout << std::endl;

std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;

}

void test_5()

{

std::cout << "Test 5" << std::endl;

int data[] = {0,2,3,4,8};

for(auto e:data)

std::cout << e << " ";

std::cout << std::endl;

std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;

}

void test_6()

{

std::cout << "Test 6" << std::endl;

int*data = nullptr;

std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;

}

void test_7()

{

std::cout << "Test 7" << std::endl;

int data[] = {1,2,3,4,4};

for(auto e:data)

std::cout << e << " ";

std::cout << std::endl;

std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;

}

void test_isContinues()

{

test_1();

test_2();

test_3();

test_4();

test_5();

test_6();

test_7();

}

int main(int argc, char**argv)

{

test_isContinues();

return 0;

}

来源：oschina

链接：https://my.oschina.net/u/4335726/blog/4293378