[JAVA/코딩테스트] 모든 아나그램 찾기

설명

S문자열에서 T문자열과 아나그램이 되는 S의 부분문자열의 개수를 구하는 프로그램을 작성하세요.

아나그램 판별시 대소문자가 구분됩니다. 부분문자열은 연속된 문자열이어야 합니다.

입력

첫 줄에 첫 번째 S문자열이 입력되고, 두 번째 줄에 T문자열이 입력됩니다.

S문자열의 길이는 10,000을 넘지 않으며, T문자열은 S문자열보다 길이가 작거나 같습니다.

출력

S단어에 T문자열과 아나그램이 되는 부분문자열의 개수를 출력합니다.

예시 입력	예시 출력
bacaAacba abc	3

 

import java.util.*;
import java.io.*;

public class Main {
	
	public void solution(String S, String T) {
	
		HashMap<Character, Integer> count = new HashMap<>();
		HashMap<Character, Integer> countTmp = new HashMap<>();
		
		int result = 0;
		int lt = 0;
		int L = T.length()-1;
		
		for(char x : T.toCharArray()) {
			countTmp.put(x, countTmp.getOrDefault(x,0)+1);
		}
		for(int i=0; i<L; i++) {
			count.put(S.charAt(i), count.getOrDefault(S.charAt(i),0)+1);
		}
		for(int rt=L; rt<S.length(); rt++) {
			count.put(S.charAt(rt), count.getOrDefault(S.charAt(rt),0)+1);
			
			if(count.equals(countTmp)) {
				result ++;
			}
			count.put(S.charAt(lt), count.get(S.charAt(lt))-1);
			if(count.get(S.charAt(lt)) == 0) {
				count.remove(S.charAt(lt));
			}
			lt++;
			
		}
		
		System.out.println(result);
	}

	public static void main(String args[]) {
        Main main = new Main();
		Scanner in= new Scanner(System.in);
        
		String S = in.nextLine();
		String T = in.nextLine();
		
        main.solution(S, T);
    }

}