每日一题--字符串数组重排(Google推荐面试书--Cracking the Coding Interview)

题目
原文：
Write a method to sort an array of strings so that all the anagrams are next to each other.
译文：
写一个函数对字符串数组排序，使得所有的变位词都相邻。

分析
变位词是什么？这我们之前提到过，就是组成字符一样但是组成顺序不一样的字符串，eg.good&doog。这里我们可以利用sort函数进行排序，但是需要先将每个字符串内部做一个排序eg.good&doog–>dgoo。

代码

#include <iostream>
#include <algorithm>

using namespace std;

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

int main() {
	string s[] = {"abc", "eebbb", "cba", "bbbee", "ccc"};
	int size = sizeof(s) / sizeof(string);
	sort(s, s+size, cmp);
    for(int i=0; i<size; ++i)
        cout<<s[i]<<endl;
    return 0;
}

结果