题目描述
小白想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。
输入描述:
每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。
输出描述:
输出一行一个数字表示完成所有料理需要多少种不同的材料。
示例
输入
BUTTER FLOUR
HONEY FLOUR EGG
输出
4
#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
using namespace std;
map<string,int> name;//定义map键值对容器
string str;
int main()
{
name.clear();
int sum=0;
while(cin>>str)
{
if(name[str]==1)//判断自此次输入内容之前是否已经存在
continue;
else
{name[str]=1;
sum++;//不存在则计数器加1
}
}
cout<<sum<<endl;
}
通过使用C++中提供的一种键值对容器map来判断输入的字符串是否重复
每输入一个将map key值定为1,若下次输入时发现key值为1,则停止计数,否则继续计数
C++ Map常见用法说明:https://blog.csdn.net/shuzfan/article/details/53115922