[프로그래머스] 전화번호 목록 c++

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

프로그래머스

 

여러 번호가 주어졌을때 어떤 한 번호가 다른 번호의 접두어인 경우가 있으면 false, 아니면 true를 반환한다.

각각의 번호를 map에 저장해주고 

각각의 번호를 첫글자부터 마지막 글자전까지 한글자씩 늘려가면서 map에 있는지 검사해주었다.

#include <string>
#include <vector>
#include <map>

using namespace std;
map<string,bool>m;

bool solution(vector<string> phone_book) {
    
    int num= phone_book.size();
    
    for(int i=0; i<num; i++)
    {
        m.insert({phone_book[i],true});
    }
    
     for(int i=0 ; i<num ; i++)
    {
        string phone_word ="";
        for(int j=0;  j<phone_book[i].size()-1; j++)
        {
            phone_word+=phone_book[i][j];
            if(m[phone_word] && phone_word!=phone_book[i])
                return false;
           
        }
    }
    return true;
    
   
    
   
}