题解 | #后缀子串排序#
后缀子串排序
http://www.nowcoder.com/practice/f89f96ea3145418b8e6c3eb75773f65a
使用string数组，以及内置sort快速排序
#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;
int main() {
string str;
while(getline(cin, str)) {
if (str == "ENDOFINPUT") {
break;
}
string sub[128];
int i = 0;
while (i < str.size()) {
int t = str.size() - i;
sub[i].insert(0, str, i, t);
i++;
}
sort(sub, sub + i);
for (int k = 0; k < i; k++) {
cout << sub[k] << endl;
}
}
return 0;
}
查看5道真题和解析
拼多多集团-PDD工作强度 271人发布