阿里巴巴2016笔试第一题 sql语句关键字匹配

阿里巴巴这道题和微软的笔试题比较类似，相对来讲更简单一些，可以将解决那道题的思路用在这道题上。

/*题目简单描述： 根据给出的每个sql语句的执行时间，计算单个关键字的执行时间 */
/* 样例输入：
3
2.5 insert into tableA values(1,"columnA","columnB")
12.5 insert into tableB values(2,"columnA","columnB","columnC")
30.0 select columnA,columnC from tableB
4
tableB
insert
select
tableA
输出：
21.25
7.50
30.00
2.50
*/
/************************************************************************

程序代码如下：

#include <iostream>
#include<iomanip>
#include <vector> 
#include <string>
using namespace std; 

// sqls是SQL语句列表，times是对应的执行时间，keywords是每次查询的关键词。
//返回每个关键词对应查询结果SQL集合中SQL执行时间的平均值。
vector<double> BatchQueryExecutionTime(const vector<string>&sqls, const vector<double>&times, const vector<string>&keywords) 
{
	vector<double> aveTimes;//存放每个关键字对应的平均值
	vector<vector<string>> sqlkeywords;//存放所有sql语句的关键字
	string singlekey;//存单个关键字
	vector<string> singlekeys;//存一行关键字
	for (size_t i=0;i<sqls.size();i++)//sqls.size()的范围值为size_t
	{
		for(size_t j=1;j<sqls[i].size();j++)//从空格之后算起
		{
			if (sqls[i][j] != ‘ ‘)
				singlekey+=sqls[i][j];
			else//遇到空格
			{
				singlekeys.push_back(singlekey);
				singlekey.clear();//注意清空
			}
		}
		singlekeys.push_back(singlekey);
		singlekey.clear();//注意清空

		sqlkeywords.push_back(singlekeys);
		singlekeys.clear();//注意清空
	}
	

	for(size_t k=0;k<keywords.size();k++)
	{
		double time = 0.0;
		int countTime = 0; 
		for (size_t i=0;i<sqlkeywords.size();i++)
		{
			for (size_t j=0;j<sqlkeywords[i].size();j++)
			{
				if (keywords[k] == sqlkeywords[i][j])
				{
					time+=times[i];
					countTime++;
				}
			}
		}
		if (countTime == 0)//没有出现的关键字
			aveTimes.push_back(time) ;
		else
			aveTimes.push_back(time/countTime) ;
	}
	return aveTimes;
}

int main() 
{ 
	vector<double> times;
	vector<string> sqls;
	vector<string> keywords;
	double time;
	string sql;
	string keyword;
	int M;//sql语句个数
	cin>>M;
	for(int i=0;i<M;i++)
	{
		cin>>time;
		times.push_back(time);
		getline(cin,sql);//包括了时间和sql之间的空格
		sqls.push_back(sql);
	}
	int N;//关键字个数
	cin>>N;
	for (int j=0;j<N;j++)
	{
		cin>>keyword;
		keywords.push_back(keyword);
	}
	vector<double> aveTimes;
	aveTimes = BatchQueryExecutionTime(sqls,times,keywords);
	for(size_t i=0;i<aveTimes.size();i++)
		cout<<fixed<<setprecision(2)<<aveTimes[i]<<" ";
	system("pause");
	return 0;
}

　　运行结果：

阿里巴巴2016笔试第一题 sql语句关键字匹配

标签：