package com.strongit;
import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
import java.util.List;
import java.util.regex.Pattern;
public class Test {
private String[] data = { "1", "2", "2", "3", "4", "5" };
private Collection<String> list = new HashSet<String>();
public Test() {
init();
arrange();
print();
}
public void init() {
save(data);
swap(data, 0, 1);
}
public void arrange() {
int i;
int j;
for (i = 2; i < data.length; i++) {
List<String[]> li = trans();
for (String[] buff : li) {
for (j = 0; j < i; j++) {
String[] tmp = buff.clone();
swap(tmp, j, i);
}
}
}
}
public List<String[]> trans() {
List<String[]> l = new ArrayList<String[]>();
for (String str : list) {
l.add(str.split(","));
}
return l;
}
public void swap(String[] tmp, int i, int j) {
String t = tmp[i];
tmp[i] = tmp[j];
tmp[j] = t;
save(tmp);
}
public void save(String[] tmp) {
StringBuffer sb = new StringBuffer();
for (String i : tmp) {
sb.append(i + ",");
}
sb.deleteCharAt(sb.length() - 1);
list.add(sb.toString());
}
public String[] sort(String[] tmp) {
return null;
}
public int search(String[] tmp, String val) {
int length = tmp.length;
for (int i = 0; i < length; i++) {
if (tmp[i].equals(val)) {
return i;
}
}
return -1;
}
public void print() {
int total = 0;
for (String str : list) {
Pattern invalide1=Pattern.compile("^..4.*");
Pattern invalide2=Pattern.compile(".*(3,5|5,3).*");
boolean false1=invalide1.matcher(str).matches();
boolean false2=invalide2.matcher(str).matches();
if (!(false1 || false2)){
System.out.println(str);
total++;
}
}
System.out.println("Total Size: " + total);
}
public static void main(String[] args) {
// TODO Auto-generated method stub
new Test();
}
}
分享到:
相关推荐
微软试题合集,里面是一些微软的面试题。希望对找工作的人有帮助
面试题 经典面试题 微软面试题 C#面试面试题 经典面试题 微软面试题 C#面试
微软面试100题系列,面试专用,共11篇文章,300道面试题,包含国内BAT面试题
微软面试试题...微软面试试题微软面试试题微软面试试题
一道微软的数据库面试题:一个表中有三个字段,1,2,3,现将1中的每一个值对应的3中的排列在前三个的对应的2中的值取出来
微软公司面试人员的面试题解答,google微软等大公司面试题,软件架构师的设计。
微软面试题 数据结构 C++微软面试题 数据结构 C++
IBM面试题集 MBA面试题集 微软面试题集
python笔记50-面试题:交换圣诞节礼物全文共5页,当前为第1页。python笔记50-面试题:交换圣诞节礼物全文共5页,当前为第1页。python笔记50-面试题:交换圣诞节礼物 python笔记50-面试题:交换圣诞节礼物全文共5页,...
最近详细的微软面试题集锦C/C++试题赶快下载
本微软面试100题系列,共计11篇文章,300多道面试题,截取本blog索引性文章:程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦:http://blog.csdn.net/v_july_v/article/details/6543438,中的第一部分...
JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题
以后会慢慢把Java相关的面试题、计算机网络等都加进来,其实这不仅仅是一份面试题,更是一份面试参考,让你熟悉面试题各种提问情况,当然,项目部分,就只能看自己了,毕竟每个人简历、实习、项目等都不一样。面试题...
c++面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试...
前端面试题: 精选Vue面试题及答案.pdf
2021最新大厂AI面试题:Q3版107题(含答案及解析).pdf
面试题,微软面试题答案,微软面试题答案,微软面试题答案
齐全的面试题,当前主流互联网公司 百度 腾讯 等面试题库 相当实用的文档,百度面试通过全靠它了
经典面试题: 2021Vue经典面试题总结(含答案).pdf