现在的位置: 首页 > 综合 > 正文

CI9.2-字符串排序

2019年03月07日 ⁄ 综合 ⁄ 共 561字 ⁄ 字号 评论关闭

给一个字符串数组排序,排序规则是同构字符串挨在一起。

思路:

重写sort函数的比较函数,然后调用sort函数即可。

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

bool cmp(string s1, string s2)
{
	sort(&s1[0], &s1[0] + s1.size());
	sort(&s2[0], &s2[0] + s2.size());
	return s1 < s2;
}

void Sort(vector<string>& svec)
{
	sort(svec.begin(), svec.end(), cmp);
	for (int i = 0; i < svec.size(); ++i)
		cout << svec[i] << endl;
}
int main()
{
	vector<string> svec;
	svec.push_back("axyz");
	svec.push_back("cab");
	svec.push_back("zyxa");
	svec.push_back("bac");
	svec.push_back("gf");
	svec.push_back("xyza");
	svec.push_back("fg");
	Sort(svec);
	return 0;
}

抱歉!评论已关闭.