题目具体描述见:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=835&page=show_problem&problem=92 1.将输入的单词标准化:单词字母转为小写,再将单词排序 2. ...
分类:
其他好文 时间:
2018-07-05 21:41:29
阅读次数:
162
题意: 输入一些单词,找出所有满足以下条件的单词:该单词不能通过字母重排得到输入文本中的另外一个单词。在判断是否满足条件时,字母不区分大小写,但在输出时应该保留输入中的大小写,按字典序进行排列。 分析: 将输入的单词进行“标准化”,即将单词中的每个字母化为小写并按字典序重排单词,用一个字典来统计一个 ...
分类:
其他好文 时间:
2016-09-02 18:49:13
阅读次数:
137
map实例代码: 1 // UVa156 Ananagrams 2 // Rujia Liu 3 // 题意:输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排得到输入文本中的另外一个单词 4 // 算法:把每个单词“标准化”,即全部转化为小写字母然后排序,然后放到map中进行统计 5 ...
分类:
其他好文 时间:
2016-08-23 13:11:03
阅读次数:
151
问题链接:UVA156 Ananagrams。
题意简述:输入一个文本文件,从中提取出一些单词输出,输出的单词按照文本文件中的原来样子输出(字母大小写不变)。对于所有的单词,若字母不分大小写,单词经过重排顺序,与其他单词相同,这些单词则不在输出之列。
这个问题用C++语言编写程序,主要是为了练习使用STL的功能。另外一点,C++编写程序效率会更高。
程序中,使用了容器类map和vector。...
分类:
其他好文 时间:
2016-08-05 23:11:42
阅读次数:
385
Most crossword puzzle fans are used toanagrams--groups of words with the same letters in different orders--for example OPTS, SPOT, STOP, POTS and POST...
分类:
其他好文 时间:
2015-04-24 20:54:38
阅读次数:
95
清明节给大一的孩子们讲了点STL的应用,下了些功夫,搬到这里来供大家学习交流。
1.泛型程序设计简介与迭代器的介绍
2.常见的STL容器及其例题应用(UVA10474,UVA101,UVA10815,UVA156,UVA540,UVA136
HDU1027,CF501B,HDU1716,HDU4277)
3.相关练习和思路
1.泛型程序设计简介与迭代器的介绍
1...
分类:
其他好文 时间:
2015-04-10 18:01:53
阅读次数:
3759
背景:学习stl过程中遇到的简单题,但我不会。
思路:将单词标准化,然后就可以运用映射map了。#include
#include
#include
#include
#include
#include
using namespace std;
map cnt;
vector words;
string repr(const string& s)
{
string ans=s...
分类:
其他好文 时间:
2015-02-06 21:59:59
阅读次数:
200