UVa 156 Ananagrams

这道题的代码我调试了一辈子…

看了看题解们,好像我的做法十分的冗杂但是十分的好想好调(但我还是调试了半天) ;

闲话不多说,上代码

主要思路是这样的:因为他会忽略大小写进行排序重组,所以我们不妨把他们全部换成大写或者小写进行一个从大到小或者从小到大的排序,然后在扫一遍找出顺序只有一个的,进行排序输出

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <map>
#include <vector>
#include <string>
#define maxn 1100
using namespace std ;
vector<string>data ;//记录原数据
map<string,int>vis ;//用来记录当前状态共有几个
vector<string>ans ;//记录答案
string s ;
int cnt , num ;
bool state[maxn] ;//事实证明没什么用
int main() {
	cin >> s ;
	while(s != "#") {//如果不是结束的标志
		data.push_back(s) ;//有效数据,加入
		string op = "";
		for(int i = 0 ; i < s.size() ; i ++) {//把大写转为小写
		 	if(s[i] >= 'A' && s[i] <= 'Z') {
				op += s[i] + 32 ;
			}else op += s[i] ;
		}sort(op.begin(),op.end()) ;
		if(vis[op]) state[cnt] = 1 ;//没用
		vis[op] ++ ;//当前状态++
		cnt ++ ;//记录数据个数(事实证明data.size()效果更好)
		cin >> s ;
	}
	for(int i = 0 ; i < cnt ; i ++) {
		if(!state[i]) {
			string op = "";
			for(int j = 0 ; j < data[i].size() ; j ++) {//再进行一次大写转小写
		 		if(data[i][j] >= 'A' && data[i][j] <= 'Z') {
					op += data[i][j] + 32 ;
				}else op += data[i][j] ;
			}sort(op.begin(),op.end()) ;
			if(vis[op] == 1) ans.push_back(data[i]) ;//如果改状态只出现了一次,那么就加入答案数组
		}
	}
	sort(ans.begin() , ans.end()) ;//小排序
	for(int i = 0 ; i < ans.size() ; i ++) {输出
		cout << ans[i] << endl ;
	}
	return 0 ;
}