List、Set、Arrays、数组等应用的样例编写
根据一个面试题目编写：请实现一个函数：最长顺子；输入很多个整数(1<=数值<=13)，返回其中可能组成的最长的一个顺子(顺子中数的个数代表顺的长度)； 其中数字1也可以代表14； 顺子包括单顺\双顺\3顺；单顺的定义是连续5个及以上连续的数，比如1,2,3,4,5、3,4,5,6,7,8和10,11,12,13,1等；双顺的定义是连续3个及以上连续的对(对:两个相同的数被称为对),比如1,1,2,2,3,3、4,4,5,5,6,6,7,7和11,11,12,12,13,13,1,1等;3顺的定义是连续2个及以上连续的3张(3张:3个相同的数被称为3张),比如1,1,1,2,2,2、3,3,3,4,4,4,5,5,5,6,6,6和13,13,13,1,1,1等等;?
比如：输入数组[1,5,2,3,4,4,5,9,6,7,2,3,3,4], 输出数组[2,2,3,3,4,4,5,5]
?
具体实现如下：
?
package org.fanzone.collections;
?
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Scanner;
import java.util.Set;
?
/**?
?* Title: base<br>?
?* Description: <br>?
?* Copyright: Copyright (c) 2011 <br>?
?* Create DateTime: Jun 2, 2011 8:56:25 PM <br>?
?* @author wangmeng
?*/
public class CardSort {
?
public static void main(String[] args) {
?
Scanner scanner = new Scanner(System.in);
List<String> list = new ArrayList<String>();
Set<String> set = new HashSet<String>();
if(scanner.hasNext()){
String[] num = scanner.next().split(",");
Arrays.sort(num);
for(int i=0;i<num.length;i++){
for(int j=0;j<num.length-i-1;j++){
if(num[j].equals(num[j+1])){
set.add(num[j]);
}
}
}
for(int i=0;i<num.length;i++){
for(Iterator<String> itr = set.iterator();itr.hasNext();){
String n = itr.next();
if(num[i].equals(n)){
list.add(n);
}
}
}
for(String element : list){
System.out.print(element+" ");
}
}
}
}
?
