阿里巴巴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语句关键字匹配

标签：