题解

 题目输入文本中的单词 , 如果不分大小写和其他单词不同 , 则可以输出这个单词 ( 注意是原题目的单
词 )  , 最终的输出是文本中可以输出的单词 再按字典顺 输出 思路很简单 , 将每个单词排序以后用map标记一下 , 存进另一个数组里 , 最后sort一下数组 , 输出

代码

#include <bits/stdc++.h>
using namespace std ;
#define rg register string rep ( string & s ) { string t(s) ; for ( rg int i = 0 ; i < t.size() ; ++i ) t[i] = tolower( t[i] ) ; sort( t.begin() , t.end() ) ; return t ;
}int main ( ) { // freopen( "F:\\in\\summer_map.txt" , "r" , stdin ) ; string s[1000+10] ;
string ans[1000+10];
map<string,int> mp ;
rg int k = 0 ;
rg int cnt = 0 ; mp.clear() ; while ( cin >> s[k] ) { // 读入 mp[rep(s[k])]++ ; k++ ; }for ( rg int i = 0 ; i < k-1 ; ++i ) {  // k-1 是 '#' if ( mp[rep(s[i])] == 1 ) { ans[cnt] = s[i] ; cnt++ ; }}sort ( ans , ans+cnt ) ; for ( rg int i = 0 ; i < cnt ; ++i ) cout << ans[i] << endl ; return 0 ;
}

题目

Sample Input

ladder came tape soon leader acme RIDE lone Dreis peat
ScAlE orb eye Rides dealer NotE derail LaCeS drIed
noel dire Disk mace Rob dries

Sample Output

Disk
NotE
derail
drIed
eye
ladder
soon

Uva_156 Ananagrams ( map 的应用 )相关推荐

Ananagrams(map+vector)
文章目录 1.描述: 2. 输入: 3.输出: 4.样例输入: 5.样例输出: 6.题目大意: 7.思路 8.代码 9.反思 1.描述: Most crossword puzzle fans are ...
Ananagrams Uva 156
Ananagrams (map的使用) Most crossword puzzle fans are used to anagrams–groups of words with the same le ...
《算法竞赛入门经典(第2版)》——学习记录
前言: 这里主要记录本人在学习紫书过程中充分理解过的题目的AC代码,便于以后回顾时查找代码和思路,毕竟看别人的真的有点难懂.此外,本书甚至是本书之外的相关知识学习也可能在此留下记录. 作为一只 ...
UVA156 Ananagrams【map+vector】
Most crossword puzzle fans are used to anagrams - groups of words with the same letters in different ...
[UVA156]反片语 Ananagrams 题解(映射:map 详解)
反片语 Ananagrams - 洛谷 Most crossword puzzle fans are used to anagrams - groups of words with the same ...
Ananagrams（sort+map） UVA - 156 统计字谜
Ananagrams(sort+map) UVA - 156 统计字谜 Most crossword puzzle fans are used to anagrams - groups of word ...
算法竞赛入门经典(第二版) | 例题5-4 反片语 (map+标准化)(UVa156,Ananagrams)
题目大意: 输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本中的另外一个单词.在判断是否满足条件时,字母不分大小写,但在输出时应保留输入中的大小写,按字典序排列. 题目( ...
【Java每日一题，Map和字符串】Ananagrams
Introduction 输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本的另外一个单词.在判断是否满足条件时,字母不分大小写,但在输出时应保留输入的大小写,按字典序排列 ...
156 - Ananagrams
Ananagrams Most crossword puzzle fans are used to anagrams–groups of words with the same letters in ...
STL之map映射（C++）
文章目录 1.map 是一个键值对 (1)有关 key / value (3)底层实现--红黑树 2.map 的常用方法 (1)注意 (2)用法示例 3.map 的应用反片语(Ananagrams, ...

Uva_156 Ananagrams ( map 的应用 )

题解

代码

题目

Uva_156 Ananagrams ( map 的应用 )相关推荐

最新文章

热门文章