整数小拼接

思路就是用dfs找到所有结果，将符合条件的结果存入HashSet，防止下次重复计数

但是在C语言网的测试上没通过，效率太低了

import java.util.HashSet;
import java.util.Scanner;

public class DFSconcatNum {
	static Scanner scanner=new Scanner(System.in);
	static int n=scanner.nextInt();//选定长度
	static long sum=0;
	static int steps=0;
	static String []strings= {"","",""};
	static int allcounts=0;
	static int []vistied=new int[n];
	static HashSet<String> hashSet=new HashSet<String>();
	public static void main(String[] args) {
		int k=scanner.nextInt();//设定target
		int []nums=new int[n];
		for(int i=0;i<n;i++)
		{
			//输入n个数
			nums[i]=scanner.nextInt();
		}
		dfsconcat(nums,k,0);
		System.out.println(allcounts);
	}
	public static void dfsconcat(int []nums,int target,int step)
	{
		//边界条件是选出来了两个数
		if(step==2)
		{
			String numString=strings[0]+strings[1];
			if(!hashSet.contains(numString))
			{//如果这个数字字符串已经包含在hashset中，那么不再计入结果
				sum=Long.parseLong(numString);
				if(sum<target)
				{
					allcounts++;
					//不包含的话把这个numString加入set集合
					hashSet.add(numString);
				}
				
			}
			//互换位置再继续判断
			numString=strings[1]+strings[0];
			if(!hashSet.contains(numString))
			{//如果这个数字字符串已经包含在hashset中，那么不再计入结果
				sum=Long.parseLong(numString);
				if(sum<target)
				{
					allcounts++;
					hashSet.add(numString);
				}
			}
			return;
		}
		//搜索阶段
		for(int i=0;i<nums.length;i++)
		{//先取得第一个数字 设置为已访问
			if(vistied[i]!=1)
			{
				strings[step]=nums[i]+"";
				vistied[i]=1;
				dfsconcat(nums, target, step+1);
				//回溯
				vistied[i]=0;
			}
			else {
				continue;
			}
		}
	}
}