suffixArray 질문 kjunking2002 suffixArray 를 구하는 부분인데요 struct SuffixComparator{ const string& s; SuffixComparator(const string& s) : s(s) {} bool operator() (int i,int j) { return strcmp(s.c_str()+i,s.c_str()+j) < 0; } }; vector<int> getSuffixArrayNaive(const string& s){ vector<int> perm; for(int i=0;i<s.size();i++) perm.push_back(i); sort(perm.begin(),perm.end(),SuffixComparator(s)); return perm; } struct 부분에서 SuffixComparator(const string& s) : s(s) {} 이코드가 무엇을 하는 코드인지 모르겠는데 간략한 설명좀 해주실수 있나요 11년 전
2개의 댓글이 있습니다. kcm1700 SuffixComprator 생성자 정의고, SuffixComparator의 instance를 저 생성자를 통해 만들게 되면 생성자 인자의 문자열 s를 field s의 생성자에 넣어 field s를 초기화합니다. 11년 전 link JongMan initializer list라고 부릅니다. 한번 검색해보세용. 11년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
kjunking2002
suffixArray 를 구하는 부분인데요
struct 부분에서
SuffixComparator(const string& s) : s(s) {}
이코드가 무엇을 하는 코드인지 모르겠는데
간략한 설명좀 해주실수 있나요
11년 전