Merkkijonot

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

public class Merkkijonot {
    
    public static void main(String[] args) {
        
        //Osa 1: luetaan merkkijonot.
        
        Scanner lukija = new Scanner(System.in);
        
        int mjonojenMaara = Integer.valueOf(lukija.nextLine());
//        int mjonojenMaara = 6;
        
        String[] mjonot = new String[mjonojenMaara];
        
//        mjonot[0] = "AAB";
//        mjonot[1] = "ABKA";
//        mjonot[2] = "SSG";
//        mjonot[3] = "TSGT";
//        mjonot[4] = "ZZZZ";
//        mjonot[5] = "KEAK";
        
        for (int i = 0; i < mjonojenMaara; i++) {
            mjonot[i] = lukija.nextLine();
        }
        
        //Osa 2: muutetaan merkkijonot numerosarjoiksi.
        
        String[] numerot = new String[mjonojenMaara];
        
        for (int i = 0; i < mjonojenMaara; i++) {
           
            String[] palat = mjonot[i].split("");
            
            int[] numero = new int[palat.length];

            int uniqueNumber = 1;
            boolean lisaa = false;
            
            ArrayList<String> kaydytKirjaimet = new ArrayList<>();
            
//            System.out.println("\n-- merkkijono: " + i + " --");
            
            for (String palat1 : palat) {
                if (kaydytKirjaimet.contains(palat1)) {
                    continue;
                }
//                System.out.println("\n käsittelyssä: kirjain " + palat1);
                kaydytKirjaimet.add(palat1);
                for (int b = 0; b < palat.length; b++) {
                    if (palat1.equals(palat[b])) {
//                        System.out.println("kirjain löytyi indeksistä " + b);
                        numero[b] = uniqueNumber;
                    }
                }
                uniqueNumber++;
            }
            
//            System.out.println("\ntulostetaan merkkijono numeroina:");
            
            StringBuilder rakentaja = new StringBuilder();
            
            for (int o = 0; o < numero.length; o++) {
                rakentaja.append(numero[o]);
            }
            
//            System.out.println(rakentaja);
            
            numerot[i] = rakentaja.toString();
            
        }
        
        //Osa 3: verrataan numerosarjoja.
        
//        System.out.println("\n|| käsittelyt valmiita! nyt numerosarjojen vertailu. ||\n");
        
        int parienLukumaara = 0;
        ArrayList<String> kaydytParit = new ArrayList<>();
        
        for (String numerot1 : numerot) {
//            System.out.println(numerot1);
        }
        
        for (int i = 0; i < numerot.length; i++) {
            
//            System.out.println("\nkäsittelyssä: " + mjonot[i]);
            
            
            for (int u = 0; u < numerot.length; u++) {
                
                if (i == u) {
                    continue; //ei verrata samaan merkkijonoon
                }
                
                if (numerot[i].equals(numerot[u])) {
                    if (kaydytParit.contains(mjonot[u] + " " + mjonot[i])) {
//                        System.out.println("(Ei pistetä samoja. (" + mjonot[i] + ", " + mjonot[u] + "))");
                    } else {
//                        System.out.println("Pari löytyi! " + mjonot[i] + " ja " + mjonot[u]);
                        parienLukumaara++;
                        kaydytParit.add(mjonot[i] + " " + mjonot[u]);
//                        System.out.println("Käydyt parit:");
                        for (String s : kaydytParit) {
//                            System.out.println(s);
                        }
                    }
                    
                }
                
            }
            
            
            
        }
        
        System.out.println(parienLukumaara);
        
    }
    
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

Test 8

Group: 1, 2, 3

Verdict: ACCEPTED

Test 9

Group: 1, 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 21

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 22

Group: 1, 2, 3

Verdict: ACCEPTED

Test 23

Group: 1, 2, 3

Verdict: ACCEPTED

Test 24

Group: 1, 2, 3

Verdict: ACCEPTED