滴滴滴,干净又卫生
作者 胡伟平 单位 广西科技大学
小破站有个很出名的up主鹰间烹饪,致力于向大家介绍印度的美食,看完之后让人食欲大减,减肥有奇效。
印度菜的主要做法有煎(fried)、炖(braised)、焖(stewed)、煮(boiled)、烤(roasted),最出名的调料是马上拉(masala),几乎所有菜里都会加入,最大的特点则是糊糊(paste),号称万物皆可糊,土豆糊糊,鹰嘴豆糊糊,鸡蛋糊糊等等。
印度菜的名字里会加上做法,另外喜欢加上masala,paste,比如Masala fried fish就是加了玛莎拉的煎恒河鱼,boiled egg paste就是煮的鸡蛋糊糊。现在给你一张菜单,请你找出里面有哪些主菜,题目保证每个菜名里只有一个主菜。
输入格式:
首先输入菜名的数量N(不超过100),之后N行,分别输入菜名,这里需要说明的是,印度人埋汰不讲究是全世界出名的,所以菜名里大小写混杂、空格多一些少一些很常见,题目保证只出现以上五种做法。
输出格式:
请首先输出主菜的数量,之后依次按字典序输出主菜的名称,主菜名称首字母大写,其余字母小写的方式规范化,每行一个
输入样例:
在这里给出一组输入。例如:
2
Masala fried fish
boiled egg paste
输出样例:
在这里给出相应的输出。例如:
2
Egg
Fish
- 思路:先对数据进行简单处理,最后切割字符串进行处理
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
getchar();
string str = "", ch, ch1;
string str1[7] = {"fried","braised","stewed","boiled","roasted","masala","paste"};
vector<string> str3;
for(int i = 0; i < n; i++){
str = "";
getline(cin, ch);
for(int j = 0; j < ch.size(); j++){
if(ch[j] >= 'A' && ch[j] <= 'Z'){
ch[j] = ch[j] - 'A' + 'a';
}
if(ch[j] >='a' && ch[j] <= 'z' ){
ch1 = ch[j];
str = str + ch1;
}
}
for(int j = 0; j < str.size(); j++){
for(int k = 0; k < str.size() - j + 1; k++){
ch = str.substr(j, k);
for(int l = 0; l < 7; l++){
if(ch == str1[l]){
str.erase(j, k);
j = 0;
k = 0;
break;
}
}
}
}
if(str3.size() == 0){
str3.push_back(str);
}else{
int a = 1;
for(int j = 0; j < str3.size();j++){
if(str3[j] == str){
a = 0;
}
}
if(a){
str3.push_back(str);
}
}
}
cout << str3.size() << endl;
sort(str3.begin(), str3.end());
for(int i = 0; i < str3.size(); i++){
for(int j = 0; j < str3[i].size(); j++){
if(j == 0){
printf("%c",str3[i][j] - 'a' + 'A' );
}else{
cout << str3[i][j];
}
}
cout << endl;
}
return 0;
}