题目链接

• 202305-1 重复局面

题目描述

• 样例输入：

8
********
******pk
*****r*p
p*pQ****
********
**b*B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*pQ****
*b******
****B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*
******k*
******p*
*****r*p
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*
******k*
******p*
*****r*p
p*pQ****
*b******
****B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*pQ****
*b******
****B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*
********
******pk
******rp
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*

• 样例输出

1
1
1
1
1
2
2
1

求解思路

• 哈希表：将每次的局面状态作为 $key$ 存放到哈希表中，用 $value$ 值记录下局面出现的次数。
• 需要注意：存放局面状态要用List<String>而不能使用String[]，因为在哈希表中查找是否出现过该局面时，调用的是equals()方法，而String[]的equals()方法比较的是引用类型的地址，用List<String>才能比较存放数据内容是否相同。

实现代码

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n;
        n = in.nextInt();
        in.nextLine();

        HashMap<List<String>, Integer> hashMap = new HashMap<>();
        for (int i = 0; i < n; i ++) {
            List<String> list = new ArrayList<>();
            for (int j = 0; j < 8; j ++) {
                list.add(in.nextLine());
            }
            hashMap.merge(list, 1, Integer::sum);
            System.out.println(hashMap.get(list));
        }
        in.close();
    }
}