蓝桥杯 ADV-17 VIP试题统计单词数（试题解析）_综合

试题算法提高统计单词数

提交此题评测记录

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

　　统计输入英文文章段落中不同单词（单词有大小写之分,　　但统计时忽略大小写）各自出现的次数。输入段落中所含单词的总数不超过100，最长单词的长度不超过20个字母.

输入格式

　　一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格,　　逗号和句号外, 这些输入的句子中不含其他非字母字符, 并且, 逗号和句号紧跟在它前面的英文单词后面, 中间没有空格. 段落最后一个字符是回车符,　　表示输入结束.

输出格式

　　若段落中共有M个不同的英文单词，则按照其在段落中出现的先后顺序输出M行，各行的格式为:　　单词中所有字母均用大写形式输出（最长的单词顶格输出，它前面没有多余的空格;　　其余单词与其右对齐）+冒号+N个*号+该单词在段落中的出现次数N

样例输入

<span style="color:#344659"><span style="color:#666666">This is a test. This test is easy. This is a test. This test is easy.</span></span>

样例输出

THIS:****4 IS:****4 A:**2 TEST:****4 EASY:**2

解题思路：模拟。吐槽一下：最后的输出格式，真是搞脑经，什么“最长的单词顶格输出，它前面没有多余的空格;　　其余单词与其右对齐”，最后，还是靠我对照评测数据的每个单词前面的空格数，找出规律，给算了出来（非最长单词输出时为了保证所谓的“其余单词与其右对齐”，它们的前面得输出空格，而空格数=ceil（double(maxL-len）/2 ），其中maxL 是最长单词的长度，Len是当前单词的长度 )。

AC代码如下：

#include <iostream>
#include <string.h>
#include <vector>
#include <map>
#include <algorithm>
#include <cmath>
using namespace std;

vector<string> words;
map<string,int> G;
int maxL=0;

string ToUpper(string st){
   int len=st.size();
   for(int i=0;i<len;i++){
       st[i]=toupper(st[i]);
   }
   return st;
}

void findAndSet(string st){
   st=ToUpper(st);
   int cnt=0;
   for(int i=0;i<words.size();i++){
       string curWord=words[i];
       curWord=ToUpper(curWord);
       if(curWord==st)
           cnt++;
   }

   int bs=maxL-st.size();
   bs=ceil(1.0*bs/2);

   for(int i=0;i<bs;i++){
       cout<<" ";
   }

   cout<<st<<":";
   for(int i=1;i<=cnt;i++){
       cout<<"*";
   }
   cout<<cnt<<endl;
   G[st]=cnt;
}

void getTimes(){
   for(int i=0;i<words.size();i++){
       string cur=words[i];
       cur=ToUpper(cur);
       if(!G[cur])
           findAndSet(cur);
   }
}

int main(int argc, char** argv) {
   string word;

   while(cin>>word)
{
   int len=word.size();
   if(word[len-1]<'A' || word[len-1]>'z'){
       words.push_back(word.substr(0,len-1));
       len--;
       }
   else
   words.push_back(word);

maxL=max(maxL,len);
char c=cin.get();
if(c=='\n')
{
break;
}
}

   getTimes();

   return 0;
}

蓝桥杯 ADV-17 VIP试题 统计单词数（试题解析）

试题 算法提高 统计单词数

蓝桥杯 ADV-17 VIP试题统计单词数（试题解析）

试题算法提高统计单词数