ccf试题 重复局面

题目背景
国际象棋在对局时，同一局面连续或间断出现3次或3次以上，可由任意一方提出和棋。

样例输入

样例输出
1
2

样例说明
第2个局面与第1个局面相同，第2个局面出现2次

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        String[] str = new String[n];
        str[0]=in.nextLine();
        for(int i=0;i<n;i++){//初始化n个字符串
            if(i>0) str[i]="";
            for(int j=0;j<8;j++)
                str[i]+=in.nextLine();
        }
        int[] a=new int[n];
        a[0]=1;
        for(int i=1;i<n;i++){
            a[i]=1;
            for(int j=0;j<i;j++)
                if(str[i].equals(str[j])){//判断字符串出现次数
                    a[i]++;
                }
        }

        for(int i=0;i<n;i++)
            System.out.println(a[i]);
    }
}