프로그래머스 (Level 2) : 전화번호 목록/ C++

문제

프로그래머스

 

입출력 예제

input : phone_book	output : return
["119", "97674223", "1195524421"]	false
["123","456","789"]	true
["12","123","1235","567","88"]	false

 

입출력 예 설명

phone_book의 누군가의 번호가 누군가의 번호의 시작번호일때 false return

 

 

풀이

#include <vector>
#include <algorithm>
using namespace std;

bool solution(vector<string> phone_book) {
    sort(phone_book.begin(), phone_book.end());
    
    for(int i=1;i<phone_book.size();i++){
        if(phone_book[i].find(phone_book[i-1])==0)
            return false;
    }    
    return true;
}

정렬 후 문자열에서 이전 문자열 발견 인덱스가 0인 경우 false를 return하도록 구현했다.