팰린드롬의 경우의 수 질문드립니다.

저는 입력값이 크지가 않아서 가능한 문자열의 길이가 n이 되면 팰린드롬을 체크해서 중복방지를 위해 해시셋에 만족하는 문자열을 담는 걸로 구현을 했습니다.

근데 재귀함수 안에서는 출력값이 잘 나오는거 같은데, 그걸 해시에 담았는데, 해시의 크기가 0으로 나옵니다. 무엇이 잘못된건가요???

import java.util.*;

class Main {
	public static boolean[] visit;
	public static int n;
	public static String[] ll;
	public static HashSet<String> ans = new HashSet<>();
	public String[] solution(String s){
		String[] answer = {};
		
		dfs(0,"");
		n=s.length();
		visit = new boolean[n];
		ll = s.split(""); //s를 문자열 배열로 분리
		ans = new HashSet<>();
		answer = new String[ans.size()];
		System.out.print(answer.length);
		return answer;
	}

	public static void dfs(int L, String str) { //문자열 만들어주기
		if(L==n) {
			if(check(str)) { //팰린드롬인지 체크
				//System.out.println(str);
				ans.add(str);
			}
			else return;
		}
		else {
			for(int i=0; i<ll.length;i++) { //i번째 문자 썼는지 확인하면서 문자열 만들어주기
				if(!visit[i]) {
					visit[i] = true;
					dfs(L+1,str+ll[i]);
					visit[i] = false;
				}
			}
		}
	}
	
	public static boolean check(String str) { //팰린드롬인지 체크
		String[] list = str.split("");
		
		int lt=0;
		int rt= list.length-1;
		while(lt<rt) {
			if(list[lt].equals(list[rt])) {
				lt++;
				rt--;
			}
			else return false;
		}
		return true;
	}
	public static void main(String[] args){
		Main T = new Main();
		System.out.println(Arrays.toString(T.solution("aaaabb")));	
		System.out.println(Arrays.toString(T.solution("abbcc")));
		System.out.println(Arrays.toString(T.solution("abbccee")));
		System.out.println(Arrays.toString(T.solution("abbcceee")));
		System.out.println(Arrays.toString(T.solution("ffeffaae")));
	}

}