2017百度面试现场coding算法一

求字符串中字符的出现次数，并按照字典序排列
输入：“I am a student a boy”
输出：[(I,1),(a,2),(am,1),(boy,1),(student,1)]
（注意字符串截取的规则，注意最后单词的处理，注意比较函数的引用）

struct Item{string word;int count;
};
bool compare(Item &a,Item &b)
{return a.word<b.word;
}
vector<Item> wordNum(string weight)
{vector<Item> vec;int len=weight.length();int s=0;for(int i=0;i<=len;i++){if(weight[i]==' '||weight[i]=='\0'){   string str=weight.substr(s,i-s);s=i+1;Item temp;int flag=0;for(int j=0;j<vec.size();j++){if(vec[j].word==str){   vec[j].count++;flag=1;break;}}if(flag==0){temp.count=1;temp.word=str;vec.push_back(temp);}}}sort(vec.begin(),vec.end(),compare);return vec;
}

2017百度面试现场coding算法一相关推荐

2017 后端面试经历分享
2017 后端面试经历分享 0.背景博主本人 2015 年毕业于郫县某 985 大学通信工程系,因为大学期间一直自己创业所以错过了大四秋招春招,毕业后又在北京继续创业一年,但在创业公司一直无法沉淀技 ...
2017百度AI开发者大会召开，智能云计算分论坛聚焦ABC
7月5日, 2017百度AI开发者大会智能云计算分论坛在北京国家会议中心召开.百度总裁张亚勤,百度副总裁.百度云总经理尹世明,英特尔人工智能集团CTO Amir Khosrowshahi,英伟达中国区 ...
HDU 6112 今夕何夕【2017百度之星】【日期模拟计算】【基姆拉尔森计算公式】【蔡勒公式】
今夕何夕 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
2017百度之星总结
2017百度之星总结从陕西省赛回来之后就退役了,刚开始的时候很迷茫也很颓废,期末考也没有考好.因为我的某一些个人原因只能选择退队,很对不起johsnows和UMR,让他们两个独自去面对下半年的CCP ...
【面试现场】如何在10亿数中找出前1000大的数
小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司. 之前小史在BAT三家的面试中已经挂了两家,今天小史去了BAT中的最后一家面试了. 简单的 ...
面试现场：小伙伴美团一面的分享和分析「含解答」
作者:小傅哥博客:https://bugstack.cn ❝ 沉淀.分享.成长,让自己和他人都能有所收获!???? ❞ 目录一.前言二.面试现场三.总结四.系列推荐一.前言最近给大家整理 ...
「BAT面试现场」如何判断一个数是否在40亿个整数中？
https://www.toutiao.com/a6699639753467232771/ 作者:channingbreeze 来自:公众号互联网侦察小史是一个应届生,虽然学的是电子专业,但是自己业 ...
mysql存储base64位用什么类型_【漫画】面试现场：为什么MySQL数据库要用B+树存储索引？...
推荐阅读:MySQL最全整理(面试题+笔记+导图),面试大厂不再被MySql难倒! 小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司. 话说 ...
HDU 6114 Chess 【组合数】（2017百度之星程序设计大赛 - 初赛（B））
Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...

2017百度面试现场coding算法一

2017百度面试现场coding算法一相关推荐

最新文章

热门文章