STL-Intelligent IME

最新推荐文章于 2020-03-21 10:55:54 发布

Azson

最新推荐文章于 2020-03-21 10:55:54 发布

阅读量422

点赞数

BASE-水题同时被 2 个专栏收录

29 篇文章 0 订阅

订阅专栏

BASE-STL模板

4 篇文章 1 订阅

订阅专栏

题意：输入n个数字编码,m个单词,每个数字可以表示一定的字母，m个单词组成一个字典，求每一个数字编码在这个字典中可以表示几个单词。

题目链接：Intelligent IME

解题思路：

1.将数字编码转化成单词，但仔细一想，有很多组合，要写好多循环，判断，（当然也是可能过的）。

2.将单词转化为数字，用map双重映射数字编码以及他出现的次数，每次把单词转化的数字编码的map值++即可。

总结：

想法相当巧妙~然而我当时却没想到

代码：

#include
   
   
    
    
#include
    
    
#include
     
     
      
      
#include
      
      
       
       
#include
       
       
         using namespace std; string s; string num[5020]; map 
        
          mp; int st[30]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9,9};//好想法就在这，让每个字母对应唯一的字符 int main() { int T,i,j,n,m; cin>>T; while(T--){ cin>>n>>m; mp.clear(); for(i=0;i 
         
           >num[i]; } for(i=0;i 
          
            >s; for(j=0;j<(int) s.length();j++){ s[j]=st[s[j]-'a']+'0';//将字符串转化为其相应的数字编码 } s[j]='\0',mp[s]++;//该数字编码的单词出现过一次，计数 } for(i=0;i

Azson

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
STL-Intelligent IME

题意：输入n个数字编码,m个单词,每个数字可以表示一定的字母，m个单词组成一个字典，求每一个数字编码在这个字典中可以表示几个单词。题目链接：解题思路：1.将数字编码转化成单词，但仔细一想，有很多组合，要写好多循环，判断，（当然也是可能过的）。2.将单词转化为数字，用map双重映射数字编码以及他出现的次数，每次把单词转化的数字编码的map值++即可。总结：想法相当巧妙~然而我
复制链接

扫一扫