本题目要求对读入的五张Poker牌进行判断:它是否是一个正常的顺子。 说明:34567890JQKA2wW相信大家知道一二,为简化操作,0代表10,w和W代表小王和大王,大,小王可代替任意的牌哟。编程判断输入的五张牌是否会构成一个顺子(方案多个时,输出较大的,34567和0JQKA分别是最小和最大的顺子)
输入格式:
输入用五个字符代表的五张牌,系统确保输入的数据无误,但并不一定是有序排列。
输出格式:
输出这五张牌组成的顺子或输出空表示不是顺子,注意大小王可当任意的牌使用,输出的顺子要求是最大的一个,且升序排列(如果有的话)。
输入样例1:
A0KJw
输出样例1:
[0JQKA]
输入样例2:
A3452
输出样例2:
[]
#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
#include<cstring>
#include<vector>
#include<map>
#include<set>
using namespace std;
const int inf=0x3fffffff;
const int maxn=10010;
int main(){
int numW = 0;
string s;
string str = "34567890JQKA2wW";
vector<string> father ;
string t;
for(int i=0;i<=7;i++){
t=str.substr(i,5);
father.push_back(t);
}
cin>>t;
for(int i=0;i<t.size();i++)
if(t[i]=='w'||t[i]=='W') numW++;
else if(t[i]=='2') {cout<<"[]"; return 0;}
else s = s + t[i];
// 0JKA w
int flag=0;
for(int i=father.size()-1;i>=0;i--){
// father[i]
int f=0;
for(int j=0;j<s.length();j++){
if(father[i].find(s[j])!= string::npos) f++;
}
if(f+numW==5){
flag=1;
cout<<"["<<father[i]<<"]";
break;
}
}
if(flag==0) cout<<"[]";
return 0;
}