Anagrama

package io.github.evandrolopes85;

import java.util.ArrayList;

public class Anagrama {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        System.out.println(fatorial("ifailuhkqq".length()) / contaLetrasIguais("ifailuhkqq"));
    }

    public static int contaLetrasIguais(String s) {
        ArrayList<Integer> lista = new ArrayList<>();
        int soma = 0;
        for (int i = 0; i < s.length(); i++) {
            soma = 0;
            for (int j = i + 0; j < s.length(); j++) {
                if(s.charAt(i) == s.charAt(j)) {
                    soma++;
                }
            }

            if(soma > 1)
                lista.add(fatorial(soma));
        }
        soma = 1;
        for (int i = 0; i < lista.size(); i++) {
            soma *= lista.get(i);
        }
        return soma;
    }

    public static int fatorial(int s) {
        int fat = 1;

        for (int i = 1; i <= s; i++) {
            fat *= i;
        }

        return fat;
    }

}