[c++] 코딩인터뷰 완전분석 - 배열과 문자열 3

문제

문자열 두 개를 입력으로 받아 그중 하나가 다른 하나의 순열인지 판별하는 메서드를 작성하라

 

풀이

두 문자열의 모든 문자 개수가 같으면 순열이 됩니다.

먼저 두 문자열의 길이가 다르면 순열이 될 수 없으므로 길이가 같은지를 확인합니다.

이후에는 두 문자열을 정렬하거나 문자열에 포함된 문자의 출현 횟수가 같은지 확인해서 순열인지 확인해줍니다.

 

 

구현 코드