2.8 Engine-字符串

【新的知识点】

将字符串转化为大写或者小写：
transform和tolower及toupper进行结合
所属文件：algorithm
first1是第一个容器的首迭代器，last1为第一个容器的末迭代器，first2为第二个容器的首迭代器，result为存放结果的容器，binary_op为要进行操作的二元函数对象或sturct、class。
transform(first1,last1,first2,result,binary_op);
transform(str.begin(),str.end(),str.begin(),::toupper);
transform(str.begin(),str.end(),str.begin(),::tolower);

【大致思路】

（1）查找前：在开始存的时候，分别将标题前后加上空格，变化前后的标题都要存起来，变化前方便输出，变化后方便查找；
（2）查找时：将关键字都转换为小写，遍历所有论文，用变化后的论文标题查找是否含有关键字，因为关键字不一定是连续的，所以需要我使用的是stringstream将关键字分开查找。

Ps：一定要好好审题呀！！！！
（1）第一次没有考虑到关键词可以不连续
（2）犯的低级错误，把“==”写成“=”。
在if（…）后面加了“;”,找了好久才找出来,哭了！！

#include <iostream>
#include <vector>
#include <algorithm>
#include <sstream>
using namespace std;
struct Paper{
	int time;//引用的次数 
	string title;//输入的论文标题 
	string change;//在标题前后加上空格 
};
bool cmp(const Paper& left,const Paper& right)
{
	if(left.time!=right.time)
	return left.time>right.time;
	return false;
}
int main(){
	int n;
	Paper  *per;
	while(cin>>n&&n!=0){
		per=new Paper[n];
		for(int i=0;i<n;i++)
		{
			string str;
			getchar();
			getline(cin,str);
			per[i].title=str;
			per[i].change=" "+str+" "; //将每个标题前后加上空格方便后面的查找 
			cin>>per[i].time;
		}
		int ask;
		cin>>ask;
		vector<Paper> answer;
		getchar();
		while(ask--)
		{
			answer.clear();
			string str;
			getline(cin,str);
			transform(str.begin(),str.end(),str.begin(),::tolower);			
			for(int i=0;i<n;i++)
			{
				string tmp; 
				tmp=per[i].change;
			   	transform(tmp.begin(),tmp.end(),tmp.begin(),::tolower);
			   	stringstream ss;//由于关键词有可能不是连在一起的，所以需要将其分开查找 
			   	ss.clear();
			   	ss.str("");
			   	ss<<str;
			   	string a;
			   	int flag=0;
			   	while(ss>>a)
				{ 
					string s;
					s=" "+a+" ";
					if(tmp.find(s)==string::npos)
					flag=1;
				}
				if(flag==0)
				answer.push_back(per[i]);	
			}
			sort(answer.begin(),answer.end(),cmp);
			for(int i=0;i<(int)answer.size();i++)
			{
				cout<<answer[i].title<<'\n';
			}
			cout<<"***"<<'\n';
		}
		cout<<"---"<<'\n';
		delete []per; 
	}
}