#include<iostream>
#include<string>
#include<vector>
using namespace std;
vector<string> Split(string s,string pattern)
{
string::size_type pos;
vector<string> result;
s += pattern;
for (int i = 0; i < s.size(); i++)
{
pos = s.find(pattern, i);
if (pos < s.size())
{
result.push_back(s.substr(i, pos - i));
i = pos + pattern.size() - 1;
}
}
return result;
}
int Compare(string s1, string s2)
{
string::size_type s1_len = s1.size();
string::size_type s2_len = s2.size();
int i = 0;
while (i < s1_len && i < s2_len)
{
if (s1[i] < s2[i])
{
return -1;
}
else if (s1[i]>s2[i])
{
return 1;
}
i++;
}
if (i < s1_len)
return 1;
if (i < s2_len)
return -1;
return 0;
}
void QuickSort(vector<string> &s, int p, int r)
{
if (p<r)
{
int i = p ;
int j = r;
string x = s[p];
whi
将英文句子的单词拆分,并按按字典顺序排序逐个输出单词
最新推荐文章于 2023-01-05 00:11:48 发布
这段代码演示了如何将英文句子的单词拆分并按照字典顺序进行排序。通过Split函数实现单词拆分,使用QuickSort进行快速排序,最后通过Print函数逐个输出排序后的单词。
摘要由CSDN通过智能技术生成