题目是这样的：有n张扑克牌，每张牌的取值范围是：2，3，4，5，6，7，8，9，10，J（11），Q（12），K（13），A（14）。（同样的牌的数目不超过4张）。可以出对子，三张一样的，四张一样的或者顺子，怎样出最后剩下的单牌最少。
思路：首先考虑找出顺子。我的思路其实很简单，首先就是要去掉重复的牌，因为同样的顺子之算一个，显然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); } } }
}