在n张扑克牌中找出顺子

关注

原创最新推荐文章于 2025-04-09 16:00:58 发布 8k 阅读 AI 写同款· GEO 优化 ›

1571. 【基础赛】游戏（game）例如 [1,2,3,4,5,6,7] 是一个顺子，而 [1,2,4,5,6,7,8,9] 和 [1,2,2,3,4,5,6,7,8,9] 不是一个顺子。在该游戏中，顺子的定义为：点数大小连续的 m 张牌（m>1），不能中断，不能重复。他现在有 n 张牌，每张牌的点数为 ai，他希望凑出尽可能多的顺子。对于100% 的数据，1≤N≤1000,1≤ai≤100。第二行输入 N 个数，表示每张牌的点数 ai。第一行输入一个正整数 N ，表示牌的个数。对于30% 的数据，1≤N≤10。阅读详情

这是今天在论坛看到的一个题目，挺有意思的，我做了一下，得了28分。呵呵，很有成就感，干脆写到博客里面算了。

题目是这样的：有n张扑克牌，每张牌的取值范围是：2，3，4，5，6，7，8，9，10，J，Q，K，A。在这n张牌中找出顺子（5张及5张以上的连续的牌），并将这些顺子打印出来。

思路：我的思路其实很简单，首先就是要去掉重复的牌，因为同样的顺子之算一个，显然JAVA中的Set很适合这个工作。同时又需要对这些牌进行排序，毫无疑问就是TreeSet了。然后从小到大遍历这些牌，并设置一个计数器count。若发现连续的牌，则count++；若发现不连续的，分2中情况：若count>4，则找到了一个顺子，存起来；反之则什么都不做。然后count=1，从新开始找顺子。下面就是代码：

import java.util.ArrayList;

import java.util.TreeSet;

public class Main {

/**

* @param args

public static void main(String[] args) {

String[] cards = {"6", "2" ,"3" ,"7" ,"4", "5", "8", "8", "10", "10", "10", "J", "K", "Q", "A"};

TreeSet<Integer> set = init(cards); //将字符串表示的扑克牌转换为数字，便于处理

ArrayList<String> result = check(set); //找出顺子

printResult(result); //打印顺子

System.out.println("程序结束！！");

}

private static TreeSet<Integer> init(String[] cards) {

TreeSet<Integer> set = new TreeSet<Integer>();

for(String s:cards) {

if(s.charAt(0)>='1'&&s.charAt(0)<='9') {

set.add(Integer.parseInt(s));

}else {

switch(s.toUpperCase().charAt(0)) {

case 'J':

set.add(11); break;

case 'Q':

set.add(12); break;

case 'K':

set.add(13); break;

case 'A':

set.add(14); break;

}

return set;

}

private static ArrayList<String> check(TreeSet<Integer> set) {

ArrayList<String> result = new ArrayList<String>();

StringBuilder temp = new StringBuilder();

int count = 0;

Integer[] nums = new Integer[1];

nums = set.toArray(nums);

int begin = 0;

for(Integer i:set) {

if(count == 0) {

begin = i;

count++;

temp.append(numToCard(begin));

}else if(i == begin+count) {

temp.append(", "+numToCard(i));

count++;

}else {

if(count>4) {

result.add(temp.toString());

}

begin = i;

temp.replace(0, temp.length(), numToCard(i)+"");

count = 1;

}

if(count>4) result.add(temp.toString());

return result;

}

private static String numToCard(int x) {

if(x>10) {

switch(x) {

case 11:

return "J";

case 12:

return "Q";

case 13:

return "K";

case 14:

return "A";

}

}else {

return x+"";

}

return null;

}

//可以将长顺子分解为短顺子的打印模式

private static void printResult1(ArrayList<String> result) {

int count = 0;

String[] nodes = null;

if(result.size() == 0) {

System.out.println("没有顺子！！");

}else {

for(String s:result) {

nodes = s.split(",");

count += (1+(nodes.length-4))*(nodes.length-4)/2;

}

System.out.println("共有"+count+"个顺子:");

for(String s:result) {

nodes = s.split(",");

for(int i=5; i<=nodes.length; i++)

for(int j=0; i-j>4; j++) {

System.out.print(nodes[j].trim());

for(int x = j+1; x<i; x++) {

System.out.print("," + nodes[x]);

}

System.out.println();

}

//不将长顺子进行分解的打印模式

private static void printResult2(ArrayList<String> result) {

if(result.size() == 0) {

System.out.println("没有顺子！！");

}else {

System.out.println("共有"+result.size()+"个顺子:");

for(String s:result) {

System.out.println(s);

}

收录于

常见算法

标签

#integer #string #import #null #class

本内容遵循 CC 4.0 BY-SA 版权协议

华为OD机试 - 斗地主之顺子（Java 2025 A卷 200分）每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。阅读详情

在n张扑克牌中找出顺子

相关推荐