集合:set与映射:map
Set 就是数学上的集合:每个元素最多只能出现一次
Set exmple
Andy‘s First Dictionary Uva 10815 例题可查
#include <iostream>
#include <string>
#include <cstring>
#include <set>
#include <sstream>
using namespace std;
set<string> dict;
int main()
{
string s,buf;
while(cin>>s)
{
if(s[0]=='#')
break;
cout<<s.length();
for(int i=0;i<s.length();i++)
{
if(isalpha(s[i]))
s[i]=tolower(s[i]); //isalpha()是为了表示判断s[i]其是否是字母,是就用tolower转换成小写,不是就输出空格。
else
s[i]=' ';
}
stringstream ss(s);
cout<<"ss >> buf"<<endl;
while(ss >> buf)
dict.insert(buf);
}
for(set<string>:: iterator it=dict.begin();it!=dict.end();++it)//迭代器iterator相当于是个类型 it是一个变量 基类型是iterator 它从开始扫到结尾的前一个【据TY菌解释 像数组一样 最后一位是没有值的 数组是一个结束标志 不知集合最后是什么】输出的时候 由于it扫描的是地址 要输出*it
{
cout<<*it<<endl;
}
return 0;
}
映射:map
map是从健(key)到值(value)的映射,由于重载了[]运算符,map如数组的高级版
例:map<string,int>month_name 表示月份名字到月份编号的映射“例month_name["July"]=9的赋值方式”
exmple:
反片语:ananagrams,156
输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本中的另一个单词“在这一句提的理解时我对题目没有读懂,最后理解了,就是输入的单词不能够重新排列,得到输入的那些文本中的单词,自己有点懵逼没读懂,小白真可怕,我要努力了”。在判断是否满足条件时,字母不区分大小写,但在输出时应该保留输入中的大小写,按字典序进行排列(所有大写字母在小写字母的前面)
利用map (string,int)的功能,定义一个map(string,int) cnt,用cnt[string]表示string出现的次数。把每个单词“标准化”,即全部转换为小写后进行排序,然后再放入到map中进行统计
#include <iostream>
#include <string>
#include <cctype>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;
map<string,int> cnt; //集合声明
vector<string> words; //容器声明
string repr(const string& s)
{
string ans = s;
for(int i=0;i<s.length();i++)
{
ans[i]=tolower(ans[i]);//将字符串转化为小写字母
}
sort(ans.begin(),ans.end());// 回顾sort中的知识,排序对象存储在vector中,调用方式是sort(v.begin(),v.end),普通数组的调用方式是sort(a,a+n)的方式调用
return ans;
}
int main()
{
string s;
while(cin>>s)
{
if(s[0]=='#')
break;
words.push_back(s);
string r=repr(s);
if(!cnt.count(r)) cnt[r]=0;
cnt[r]++;
}
vector<string> ans;
for(int i=0;i<words.size();i++)
{
if(cnt[repr(words[i])]==1)
ans.push_back(words[i]);
}
sort(ans.begin(),ans.end());
for(int i=0;i<ans.size();i++)
cout<<ans[i]<<endl;
return 0;
}
具体的代码注释我会有时间添加完整,现在11点,我先洗洗啦。加油,大白超................................................................