作业排列AA223344

A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。
要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。

请填写出所有符合要求的排列中，字典序最小的那个。
例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。

package 经典的递归框架;

import java.util.Collections;
import java.util.LinkedList;
import java.util.List;

public class 作业排列AA223344
{
	static List<String> list=new LinkedList<>();
	public static void main(String[] args)
	{
		String string="AA223344";
		f(string.toCharArray(),0);
		Collections.sort(list);
		System.out.println(list.get(0));
	}

	/**
	 * 
	 * @param chs 字符序列
	 * @param i 当前处理到的个数
	 * @return
	 */
	private static void f(char[] chs, int i)
	{
		
		if (chs.length-1==i)
		{
			String string=new String(chs);
			if (check(string))//正则去掉不和题意得
			{
//				System.out.println(string);
				list.add(string);
			}
			
		}
		
		for (int j = i; j < chs.length; j++)
		{
			char temp=chs[i];chs[i]=chs[j];chs[j]=temp;
			f(chs, i+1);
			temp=chs[i];chs[i]=chs[j];chs[j]=temp;
		}
	}

	private static boolean check(String string)
	{
		if (
				string.matches(".*A.{1}A.*")&&
				string.matches(".*2.{2}2.*")&&
				string.matches(".*3.{3}3.*")&&
				string.matches(".*4.{4}4.*")
				)
		{
			return true;
		}
		return false;
	}

}