<分区>
我正在测试以下代码，其输出必须是:
1264
1234
126
123
78
15
12
7
1
但是输出是:
1264
1234
126
123
78
15
12
7
1
1
1
很明显，我的 organizePrefixClosureBank 不起作用，但我找不到原因。
#include <vector>
#include <iostream>
#include <string>
#include <algorithm>
#include <cstdlib>
using namespace std;
vector<string> getPrefixClosure (string path)
{
vector<string> output;
for (int i=1; i<path.length()+1; i++)
{
output.push_back(path.substr(0,i));
}
return output;
}
vector<string> getAllPrefixClosures (vector<string> path)
{
vector<string> output;
for (int i=0; i<path.size(); i++)
{
vector<string> temp = getPrefixClosure(path[i]);
output.insert(output.end(), temp.begin(), temp.end());
}
return output;
}
void organizePrefixClosureBank(vector<string>& prefixClosureBank)
{
////// first sort in ascending order
sort(
prefixClosureBank.begin(),
prefixClosureBank.end(),
[](const std::string& a, const std::string& b) {
return a.size() < b.size() || a.size() == b.size() && a < b;
});
reverse(prefixClosureBank.begin(),prefixClosureBank.end());
////// then remove duplicates
unique(prefixClosureBank.begin(),prefixClosureBank.end());
}
int main()
{
vector<string> prefixClosureBank;
vector<string> FPCollection;
FPCollection.push_back("1234");
FPCollection.push_back("15");
FPCollection.push_back("1264");
FPCollection.push_back("78");
//////////////////////////////////////////////////////////
// sort the vector in ascending order
sort(
FPCollection.begin(),
FPCollection.end(),
[](const std::string& a, const std::string& b) {
return a.size() < b.size() || a.size() == b.size() && a < b;
});
// now the reverse it to descending order
reverse(FPCollection.begin(),FPCollection.end());
//////////////////////////////////////////////////////////
prefixClosureBank = getAllPrefixClosures(FPCollection);
organizePrefixClosureBank(prefixClosureBank);
for (int i=0; i<prefixClosureBank.size(); i++)
{
cout << prefixClosureBank[i] << endl;
}
return 0;
}
你能给我一些建议来解决这个问题吗？!