[LEETCODE] LeetCoding Challenge - Find All Anagrams in a String
LeetCoding Challenge - Find All Anagrams in a String 문자열 S와 P가 주어지는데, S의 연속 부분 문자열 중 P와 애너그램 관계인 문자열의 시작 인덱스를 모두 담은 벡터를 반환하는 문제입니다. 길이가 N인 문자열의 애너그램 개수는 N! 개이므로 모든 애너그램에 대해 판별하는 것은 조금 무리가 있어보입니다. 그렇다면 애너그램 전부에 대해 값이 같은 방식의 해싱을 사용해서 비교하면 어떨까요? 이런 해싱 중 가장 쉽게 떠올릴 수 있는 건 연속한 len(P)개의 문자의 아스키코드 값을 모두 곱하면 문자의 배치 순서와는 무관하고,...