SWEA - 8821. 적고 지우기

 

trim()함수써서 했더니 시간초과가 났다가 그냥 공백으로 바꿨었다.

trim이 시간을 많이 잡아먹나? 아니면 반복이 많아지다보니 더욱 시간이 많이소요돼서?

import java.util.Scanner;
import java.io.FileInputStream;

class Solution
{
	public static void main(String args[]) throws Exception
	{

		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		
		for (int tc = 0; tc < T; tc++) {
			String str = sc.next();
			String ans = "";
			
			for (int i = 0; i < str.length(); i++) {
				if(!ans.contains(String.valueOf(str.charAt(i)))) {
					ans+=str.charAt(i);
				} else {
					ans = ans.replace(String.valueOf(str.charAt(i)), "");
				}
			}
			//ans = ans.trim();
			System.out.println("#"+(tc+1)+" "+ans.length());
		}
	}
}