洛谷 P2524 Uim的情人节礼物·其之弐 Java

最新推荐文章于 2024-10-06 20:16:20 发布

Gengar021127

最新推荐文章于 2024-10-06 20:16:20 发布

阅读量50

点赞数

分类专栏：洛谷刷题之旅文章标签： java 算法

本文链接：https://blog.csdn.net/Gengar021127/article/details/133549233

版权

洛谷刷题之旅专栏收录该内容

36 篇文章 0 订阅

订阅专栏

import java.io.*;
import java.util.*;

public class Main {

    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
    static int N,result;
    static String X;
    static HashSet<Integer> hash = new HashSet<>();
    static StringBuilder sb = new StringBuilder();

    public static void main(String[] args) throws IOException {
        N = Integer.parseInt(br.readLine());
        X = br.readLine();
        result = 0;
        DFS();
        out.flush();
        out.close();
        br.close();
    }

    private static void DFS() throws IOException {
        if(sb.length() == N){
            result++;
            if(sb.toString().equals(X)){
                out.write(result + "");
                return ;
            }
        }
        for(int i = 1 ; i <= N ; i++){
            if(!hash.contains(i)){
                hash.add(i);
                sb.append(i);
                DFS();
                hash.remove(i);
                sb.deleteCharAt(sb.length()-1);
            }
        }
    }
}

用的是DFS算法