有五张Poker牌,需要进行判断:它是否是一个正常的顺子。 说明:34567890JQKA2wW相信大家知道,为简化操作,0代表10,w和W代表小王和大王。大、小王可代替任意的牌哟。编程判断输入的五张牌是否会构成一个顺子(方案多个时,输出较大的,34567和0JQKA分别是最小和最大的顺子)
输入格式:
输入用五个字符代表的五张牌,系统确保输入的数据无误,但并不一定是有序排列。
输出格式:
输出这五张牌组成的顺子或输出−1表示不是顺子,注意大小王可当任意的牌使用,输出的顺子要求是最大的一个,且升序排列(如果有的话)。输出格式中开始和结尾是一对方括号,具体格式见样例。
输入样例1:
A0KJw
输出样例1:
[0JQKA]
输入样例2
A3452
输出样例2:
[-1]
对于输入进来的字符串的每一个元素,在t中寻找这个字符,用数组记录这个下标的数;
便利数组,如果有连续的数量加上大小王的数量等于5就输出;
代码:、
#include<bits/stdc++.h>
using namespace std;
int n , k , T ;
int a[20];
string t = "34567890JQKA2wW";
int main(){
string s;
cin >> s;
for(int i = 0 ; i < s.size() ; i ++){
for(int j = 0 ; j < t.size() ; j ++){
if(s[i] == t[j])a[j] ++;
}
}
int q = a[14]+a[13];
for(int i = 11 ; i >= 4 ; i --){
int now = 0;
for(int j = i ; j >= i - 4 ; j --){
if(a[j] == 1)now ++;
}
if(now + q == 5){
cout << '[';
for(int j = i - 4 ; j <= i ; j ++){
cout << t[j];
}
cout << ']';
return 0;
}
}
cout << "[-1]";
}