今日头条2017春招笔试题

一个坏的开始会带来一个坏的结局“，”一个傻瓜可能在一个小时内问的问题比一个聪明人在几年内能回答的还要多“，”一个朋友夸大了一个人的美德，一个敌人夸大了他的罪行“，”一个好的头脑和一只勤劳的手在任何地方都是无价的“，”总是不吃不放，永不言弃等等。一个懒惰的年轻人夸大了他朋友的贫穷年龄“，”一个娶了一个有钱的妻子的穷人从来没有一个统治者没有一个女人今日头条今日头条2017 春招笔试题春招笔试题所有查询句子中与给所有查询句子中与给定段落单词匹配量最多的句子定段落单词匹配量最多的句子1.题意：给定一个英文段落（包含n个句子)和m次查询（每次查询给一个句子)，求与段落中单词匹配量最多的查询。重要：1 .保证大小写不敏感；保证大小写不敏感；2.不包含标点。不包含标点。段落示例：查询示例：2 .解题思路：由于是找单词匹配量，因此尝试将段落中单词全部存为一个地图的钥匙，这样，在计算查询匹配量时，只需遍历其单词，并记录下成功匹配的次数即可（由于没看清上面重要提示，此版本适用包含标点符号的场景)3 .C代码：# include # include # define GetStraRR(StraRR)(大小为(StraRR)/大小为(StraRR0)#使用命名空间标准定义测试；const int WORDLEN=48 bool IsAlpha(char A) return(A=A)void GetMatchList(映射茶字WORDLEN；对于(size _ t idx=0；idx strs _ lenidx) MatchList . insert(pair(idx，0)；size _ t j=0；size_t str_len=查询idx.长度()；int widx=0；memset(word，0，WORDLEN)；而(j str_len) if(IsAlpha(查询idxj) wordwidx=查询idxj；j；继续；如果(0！=strlen(word) if(WordList。end()！=WordList。find(word)MatchListidx widx=0；memset(word，0，WORDLEN)；j；如果(0！=strlen(word) MatchListidx； 空提取字（字符串段落，大小为_t的并行字符，映射字符字WORDLEN；memset(word，0，WORDLEN)；对于(size _ t idx=0；idx strs _ lenidx) size _ t j=0；size_t str_len=段落idx.长度()；int widx=0；memset(word，0，WORDLEN)；而(j str_len) if(IsAlpha(段落idxj) wordwid x=段落idxj；j；继续；如果(0！=strlen(word) if(WordList。end()=WordList。查找(单词)单词列表。插入(成对(单词，单词)； memset(word，0，WORDLEN)；widx=0；j；如果(0！=strlen(word) if(WordList。end()=WordList。查找(单词)单词列表。插入(成对(单词，单词)； 作废到权力(字符串，size _ t STRs len) size _ t STRs _ len=STRs len；对于(size _ t idx=0；idx strs _ lenidx) size _ t j=0；size_t str_len=stringsidx.长度()；而(j=A)j； 无效打印（字符串，大小_t字符串，字符串信息名称) cout * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * en dl；size _ t strs _ len=strsLen对于(size _ t idx=0；idx strs _ lenidx ) cout字符串idxendl； cout * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * endl；cout endl void PrintMap(映射单词列表)地图： ITER=单词列