习题 5-4 反片语（Ananagrams）UVa 156

 题目大意：

输入一些单词,找出满足如下规则的单词:该单词不能通过字母重排,得到输入文本中的另外一个单词。判断时候字母不区分大小写,但是输出时候应该保留输入时候的大小写,并且按照字典序进行排序（大写字母排在小写字母前面）。

实现1：（用数组模拟）

#include<set>
#include<iostream>
#include<map>
#include<algorithm>
#include<cstring> 
#define maxn 1000
using namespace std;

struct Str{
	char low[100];//保存小写单词
	char str[100];//原单词
	bool flag;//标记是否满足条件
}s[maxn];
struct R{
	char s[100];
}r[maxn];//保存满足条件的单词
int cmp(R a, R b)
	{
		return strcmp(a.s, b.s) < 0;
	}
int main()
	{
	//	freopen("C:\\Users\\zhangwei\\Desktop\\input.txt","r",stdin);
		int count = 0;
		while(cin >> s[count].str){
			if(s[count].str[0] == '#')
				break;
			for(int i = 0; i < strlen(s[count].str); i++ ){
				s[count].low[i] = tolower(s[count].str[i]);
			}
			sort(s[count].low, s[count].low+strlen(s[count].str));//关键
			s[count].flag = true;
			count++;	
		}
		for(int i = 0; i < count; i++ ){//所有单词进行两两比较
			for(int j = i+1; j < count; j++ ){
				if(strcmp(s[i].low,s[j].low) == 0){
					s[i].flag = false;
					s[j].flag = false;
				}
			}
		}		
		int cnt = 0;		
		for(int i = 0; i < count ; i++ ){
			if(s[i].flag == true){//保存满足条件的单词
				strcpy(r[cnt++].s, s[i].str);
			}
		}
		sort(r, r+cnt, cmp);//按照字典序排序
		for(int i = 0; i < cnt; i++ ){
			cout << r[i].s <<endl;
		}
		
		return 0;
	}

实现2：（用map，vector）

#include<set>
#include<iostream>
#include<map>
#include<algorithm>
#include<cstring> 
#include<vector>
using namespace std;

string repr(const string &s)
	{
		string tmp = s;
		for(int i = 0; i < s.length(); i++ ){
			tmp[i] = tolower(s[i]);
		}
		sort(tmp.begin(),tmp.end());//关键
		return tmp;
	}
vector<string> words;
map<string,int> cnt;//键值对
int main()
	{
	//	freopen("C:\\Users\\zhangwei\\Desktop\\input.txt","r",stdin);
		string s;
		string tmp;
		while(cin >> s){
			if(s[0] == '#')
				break;
			words.push_back(s);
			tmp = repr(s);
			++cnt[tmp];
		} 
		vector<string> ans;
		for(int i = 0; i < words.size(); i++ ){
			if(cnt[repr(words[i])] == 1){
				ans.push_back(words[i]);
			}
		}
		vector<string>::iterator it;
		sort(ans.begin(),ans.end());//默认字典序
		for(it = ans.begin(); it != ans.end(); it++ ){
			cout << *it <<endl;
		}
		
		return 0;
	}

注意：（2）中用到了sort 对 string 类型数据进行排序 还有 对string 数据内部的字符串进行排序

                    不同于普通字符串sort(a,a+n)  而是sort(a.begin(), a.end());