CからC++に移行中の人が質問するためのスレ
■ このスレッドは過去ログ倉庫に格納されています
0229デフォルトの名無しさん
2005/06/17(金) 19:55:31Cのスレからやってきました。
suffixarrayのC++Verなのだそうですが
C++が少ししか分かりません。
どなたかCに書き換えていただけませんでしょうか
vector<int> make_suffixarray(const string& str) {
vector< pair<string, int> > v;
for (int i = 0; i < str.size(); ++i)
v.push_back(pair<string, int>(str.substr(i), i));
sort(v.begin(), v.end()); // sort by first elements
vector<int> suffixarray;
for (int i = 0; i < v.size(); ++i)
suffixarray.push_back(v[i].second);
return suffixarray;
}
■ このスレッドは過去ログ倉庫に格納されています