[プログラマー]電話番号リスト


[プログラマー]電話番号リスト


質問する



にゅうしゅつりょく



質問へのアクセス


これは肝心な問題だ.
c++sortが何なのかさえ分かればいい.stringなのでアルファベット順に並べて、前の方が自分より短いので、substringかどうかを見つければいいです.

コード実装(C++)

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

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