프로그래머스. 전화번호목록

https://programmers.co.kr/learn/courses/30/lessons/42577

코딩테스트 연습 - 전화번호 목록

 

문자열 정렬을 이용해 풀었다.

c++에서는 숫자로된 문자열을 정렬하게되면 

길이와는 상관없이 앞자리가 작은 수부터 정렬된다.

 

예를들어 다음을 정렬하면

"119", "97674223", "1195524421", "119551"

 

"119" "119551" "1195524421" "97674223"

이 된다.

 

따라서 정렬 한후 phone_book을 순회하면서 다음 문자열의 접두가 현재 문자열이라면 (find 함수 사용) 

어떤 번호가 다른 번호의 접두라고 할수있다.

처음에 정렬을 이미 해줬기때문에 바로 다음 번호만 비교해주면 된다. 

현재 번호가 바로 다음 번호의 접두가 아니라면 그 이후는 당연히 접두가 될수없다.