Intelligent IME

手机那种拼音的智能输入，给出一个字典，里面有一些单词，然后给出一些按键顺序，要求是看按出的字母组合有多少是存在于字典中的，反着来看就容易多了，用一个数组来记录字典里面每个单词的按键便可以与开始的数字代表的按键顺序对应，记录次数便可以出解。

#include<cstdlib>
#include<iostream>
#include<cstring>using namespace std;int hash[1000000];
int main(){char s[200],str[10];int query[5005]; s['a']=s['b']=s['c']=2;s['d']=s['e']=s['f']=3;s['g']=s['h']=s['i']=4;s['j']=s['k']=s['l']=5;s['m']=s['n']=s['o']=6;s['p']=s['q']=s['r']=s['s']=7;s['t']=s['u']=s['v']=8;s['w']=s['x']=s['y']=s['z']=9;int n,m,t;scanf("%d",&t);while(t--){memset(hash,0,sizeof(hash));scanf("%d %d",&n,&m);for(int i=0;i<n;i++)scanf("%d",&query[i]);for(int i=0;i<m;i++){scanf("%s",str);int len=strlen(str);int num=0;for(int i=0;i<len;i++){num=num*10+s[str[i]];}hash[num]++;} for(int i=0;i<n;i++)printf("%d\n",hash[query[i]]);}return 0;
}

Intelligent IME相关推荐

HDU-4287 Intelligent IME
题目:Intelligent IME Problem Description We all use cell phone today. And we must be familiar with the ...
HDU4287 Intelligent IME(Trie树，map)
Problem Description We all use cell phone today. And we must be familiar with the intelligent Englis ...
HDU -4287 Intelligent IME 字典树数组模拟
We all use cell phone today. And we must be familiar with the intelligent English input method on th ...
hdu 4287 sdnu 1119 Intelligent IME
原题链接: hdu: http://acm.hdu.edu.cn/showproblem.php?pid=4287 sdnu: http://210.44.14.31/problem/show/111 ...
wince 6中硬键盘输入法解决
在一个项目中,我遇到了9宫格的键盘问题:wince下的keyboard的构架是native 方式,往系统发送的是数字按键,要在wince上实现汉字或字母,就需要一个输入法来解析! 好在T9就是这样设 ...
dd实现Linux转移,linux命令-dd {拷贝并替换}
一命令解释: dd:用指定大小的块拷贝一个文件,并在拷贝的同时进行指定的转换. 注意:指定数字的地方若以下列字符结尾,则乘以相应的数字:b=512:c=1:k=1024:w=2 参数注释: if=文 ...
字典树，01字典树，可持续化01字典树（总结+例题）
目录字典树 01字典树字典树例题: power oj 2390: 查单词 HDU 1671 Phone List HDU 1004Let the Balloon Rise HDU 1075 Wha ...
输入法(IME)实现原理
缘起在windows下使用的sougou输入法,除了经常弹出广告,没有什么异常行为,Linux下的中文输入法似乎没那么强大好用了.起初用的是Ibus中的pinyin,后来因为机缘巧合装了yong输入 ...
ipmitool 设置网关_IPMI (Intelligent Platform Management Interface)
4.3. ipmitool - utility for controlling IPMI-enabled devices 4.3.1. ipmitool 4.3.1.1. ubuntu 确定硬件是否支 ...
The Intelligent Investor Feedback
The Intelligent Investor Feedback 文章目录 The Intelligent Investor Feedback Intro Take away examples Wh ...

Intelligent IME

Intelligent IME相关推荐

最新文章

热门文章