[プログラマー]電話番号リスト
[プログラマー]電話番号リスト
質問する
にゅうしゅつりょく
質問へのアクセス
これは肝心な問題だ.
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;
}
Reference
この問題について([プログラマー]電話番号リスト), 我々は、より多くの情報をここで見つけました
https://velog.io/@kpg0518/프로그래머스-전화번호-목록
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
#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;
}
Reference
この問題について([プログラマー]電話番号リスト), 我々は、より多くの情報をここで見つけました https://velog.io/@kpg0518/프로그래머스-전화번호-목록テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol