[코딩테스트] 문자열 두 개의 순열 관계를 확인하라

순열이란 ) 다른 문자열을 정렬했을때 동일한 문자가 되는 관계

 

두 문자열이 동일하다는 조건에서 순열은 어떻게 정렬되든 동일한 문자 구성을 하고 있으면 된다.

static bool Test2(string A, string B)
        {
            if (A.Length != B.Length)
                return false;

            int[] ascii = new int[128];
            for (int i = 0; i < A.Length; i++)
            {
                int index =  A.ToCharArray()[i];
                ascii[index]++;
            }

            for (int i = 0; i < B.Length; i++)
            {
                int index = B.ToCharArray()[i];
                ascii[index]--;

                if (ascii[index] < 0)
                    return false;
            }
            return true;
        }