코딩 인터뷰 완전 분석 1.2 순열 확인

문제 이해

- 두 문자열이 순열 관계에 있는지 확인하라

 

해결 전략

- 두 문자열을 각각 정렬한다.

- 두 문자열을 순회하면서 다른 문자가 하나라도 있으면 false를 반환한다.

  아니라면 true를 반환한다. 

 

구현

import java.util.*;
public class Main {	
	public boolean solution(String s1, String s2){
	
	   char[] s1ToChar = s1.toCharArray();
	   Arrays.sort(s1ToChar);
	   String sortedS1 = new String(s1ToChar);
	   
	   char[] s2ToChar = s2.toCharArray();
	   Arrays.sort(s2ToChar);
	   String sortedS2 = new String(s2ToChar);
	   
	   if(sortedS1.equals(sortedS2)){
	       return true;
	   }else{
	       return false;
	   }
	   
	}

	public static void main(String[] args){
		Main T = new Main();
		Scanner kb = new Scanner(System.in);
		String str1=kb.next();
		String str2=kb.next();
		System.out.println(T.solution(str1, str2));
	}
}

 

피드백

- 1번 문제와 마찬가지로 두 문자열을 정렬한 후 비교하면 된다.  

- 문자열은 equals 메소드를 통해서 동치 여부를 확인할 수 있다.