数字手机键盘输入法资料

手机按键程序，其中#include"iostream" #include<string> using namespace std; const int MAXN=101; const string press[10] = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; struct node{string word;//单词int prob;//单词的频率 }; node dicWord[20];//词典数组 node words[MAXN]; int dicNum; //str 在词典理出现的概率 inline int checkprob(string str) {int SumProb = 0; for(int i = 0; i < dicNum; i++){if(dicWord[i].word.substr(0,str.size())==str)//有匹配累计概率，注意子字符串函数用法{SumProb += dicWord[i].prob;}}return SumProb; } //对输入的数字串，输出所有的可能的单词前缀 void search(string input) {node newWords[MAXN];int newTotal;int total = 1;//对数字串input的每个字符串进行搜索for(int i = 0; i < input.size() ; i++){newTotal = 0;//更新前缀用的//在上次搜索到的单词前缀（一共total个上）基础上，加一个按键for(int j = 0;j<total; j++){ //遍历该数字键对应的所有字母for(int k = 0; k < press[input[i]-'0'].size();k++){string temp = words[j].word + press[input[i] - '0'][k];int mark = checkprob(temp);if(mark)//字典里有记录在new中没有的通过吧new付给words消除{newWords[newTotal].word = words[j].word + press[input[i] - '0'][k];newWords[newTotal].prob = mark;newTotal++;}}}//查找本次最可能的单词前缀int best = 0,bestId;for(int i = 0; i < newTotal; i++){if(newWords[i].prob>best){best = newWords[i].prob;bestId = i;}}if(best == 0)cout << "MANUALLY"<<endl;//没有匹配的else cout<<newWords[bestId].word<<endl;//最可能的单词前缀//备份新的单词条目 把字典里没有的消除for(int i = 0; i < newTotal; i++){words[i] = newWords[i];}total = newTotal;} } int main() {string input;int m; cout << "plese input the dictornory num" <<endl;cin >> dicNum;for(int i = 0; i < dicNum; i++){cout<<"input dic"<< i<<":"<<endl;cin>>dicWord[i].word>>dicWord[i].prob;}cout<<"输入要查找的次数："<<endl;cin>>m;for(int i = 0; i < m; i++){cout << "please input the search stirng nubmer "<<i<<" :"<<endl;cin>>input;input = input.substr(0,input.size() - 1);words[0].word = "";words[0].prob = 0;search(input);cout<<endl; }return 0; } 

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！