修改第二次作业-个人项目

[第二次作业链接] https://www.cnblogs.com/031602401chl/p/9615496.html

第一次作业的检测结果都超时了所以改了一下之前的代码。
核心代码

//分割单词 并存入map部分
map<string, int> ma;
for (int y = 0; y < temp.size(); ) {
			if (temp[y]<48||((57<temp[y])&&(temp[y]<97))||temp[y]>122)
			{
				if (y > temp.size())break;
				y++;
				continue;
			}
			else {//发现一个单词
				while ((temp[y] >= 'a'&&temp[y] <= 'z') || (temp[y] >= '0'&&temp[y] <= '9')) {
					word.append(temp, y, 1);
					y++;
					if (y > temp.size())break;
				}
				if (Judge(word)) {
					ma[word] ++;
				}
				word.clear();
			}
		}

//初始化vector ，以及借助PAIR，将map中数据带入vector中，并改写sort的cmp函数部分。
map<string, int> ma;
typedef pair<string, int> PAIR;
bool cmp(PAIR a, PAIR b)
{
	if (a.second > b.second)           
	  return true;
	if (a.second < b.second)    
	  return false;
	if (a.first==b.first)   
	  return true;
	return false;
}
vector<PAIR> name_times_vec(ma.begin(), ma.end());
		sort(name_times_vec.begin(), name_times_vec.end(), cmp);

对比之前的代码 引入了append函数的使用，map的使用，vector的使用。
引入map的使用，方便了单词的储存以及计数。
再使用sort加快排序速度。

运行结果

能在20s内完成（虽然还是算超时）