Хостинг портала RFpro.ru:
Московский хостер
Профессиональный платный хостинг на базе Windows 2008

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

_Ayl_ Статус: Студент Рейтинг: 1387 ∙ повысить рейтинг »

Boriss Статус: Академик Рейтинг: 1127 ∙ повысить рейтинг »

Micren Статус: Бакалавр Рейтинг: 963 ∙ повысить рейтинг »

Вопрос № 173589: Добрый вечер, уважаемые эксперты! Решите пожалуйста эту задачу. Написать программу - эмулятор системы Т9 мобильного телефона. Символы должны набираться нажатием цифр на клавиатуре компьютера. Расположение и соответствие букв цифрам должно быть...

Добрый вечер, уважаемые эксперты! Решите пожалуйста эту задачу.

Написать программу - эмулятор системы Т9 мобильного телефона. Символы должны набираться нажатием цифр на клавиатуре компьютера. Расположение и соответствие букв цифрам должно быть такое же, как и на мобильном телефоне. Программа должна предлагать варианты слов. Должна быть предусмотрена возможность добавления новых слов и возможность нескольких словарей (для разных языков).

За ранее благодарю!

Отправлен: 22.10.2009, 23:44
Вопрос задал: Андреев Юрий Николаевич, Посетитель
Всего ответов: 1
Страница вопроса »

Приложение:
/* This is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version. */ #include <stdio.h> #include <stdlib.h> #include <string.h> #include <termios.h> #include <time.h> #define MAX_WORD_LEN 1024 char * dig2char[10]; char char2dig[256]; void fill_en() { dig2char[0]=" 0"; dig2char[1]=".,?!\'\"1()@/:-"; dig2char[2]="abc2"; dig2char[3]="def3"; dig2char[4]="ghi4"; dig2char[5]="jkl5"; dig2char[6]="mno6"; dig2char[7]="pqrs7"; dig2char[8]="tuv8"; dig2char[9]="wxyz9"; int k; for(k=0;k<256;k++) { char2dig[k]=-1; }; int t,l; for(k=0;k<10;k++) { l=strlen(dig2char[k]); for(t=0;t<l;t++) { char2dig[dig2char[k][t]]=k; }; }; }; struct dict_word { struct dict_word * next; char * word; }; struct dict_node { int word_count; struct dict_word * words; struct dict_node * next[10]; }; add_to_dict(struct dict_node ** dict,char *str) { char * pc=str; int ln=strlen(str); char * pe=str+ln; struct dict_node *pd; if(ln>0 && *dict == NULL) { *dict = calloc(1,sizeof(struct dict_node)); }; pd=*dict; while(pc<pe) { if(pd->next[char2dig[*pc]] == NULL) pd->next[char2dig[*pc]]=calloc(1,sizeof(struct dict_node)); pd=pd->next[char2dig[*pc]]; pc++; }; struct dict_word * new_word; if(pd->words==NULL) new_word=pd->words=calloc(1,sizeof(struct dict_word)); else{ new_word=pd->words; while(new_word->next != NULL) if(strcmp(new_word->word,str)==0)return; else new_word=new_word->next; new_word->next=calloc(1,sizeof(struct dict_word)); new_word=new_word->next; }; new_word->word=calloc(1,ln+1); strcpy(new_word->word,str); pd->word_count++; }; void save_dictionary_fd(struct dict_node * dict,FILE * fd) { if(dict==NULL)return; struct dict_word * word=dict->words; while(word != NULL) { fprintf(fd,"%s\n",word->word); word=word->next; }; int k; for(k=0;k<10;k++)save_dictionary_fd(dict->next[k],fd); }; int save_dictionary(struct dict_node * dict,char *file_name) { FILE * fd=fopen(file_name,"w"); if(fd==NULL)return -1; save_dictionary_fd(dict,fd); fclose(fd); return 0; }; struct dict_node * load_dictionary(char *file_name) { struct dict_node * tmp=NULL; char buffer[MAX_WORD_LEN]; FILE * fd=fopen(file_name,"r"); if(fd==NULL)return NULL; while(fscanf(fd,"%s",&buffer)==1) { add_to_dict(& tmp,&buffer[0]); memset(&buffer,0,sizeof(buffer)); }; fclose(fd); return tmp; }; struct dict_node * find_dict_node(struct dict_node * dict,char * seq) { struct dict_node *pd=dict; if(pd==NULL)return NULL; char *pc=seq; char *pe=seq+strlen(seq); while(pc<pe && pd != NULL) { pd=pd->next[*pc -\'0\']; pc++; }; return pd; }; struct dict_word * any_word(struct dict_node * dict) { struct dict_node *pd=dict; if(pd==NULL)return NULL; if(pd->words != NULL)return pd->words; int k; struct dict_word *tmp=NULL; for(k=0;k<10;k++) if(pd->next[k]!=NULL) if((tmp=any_word(pd->next[k])) != NULL)return tmp; return NULL; }; struct dict_word * find_part_word(struct dict_node * dict,char * seq) { struct dict_node *pd=dict; if(pd==NULL)return NULL; char *pc=seq; char *pe=seq+strlen(seq); while(pc<pe && pd != NULL) { pd=pd->next[*pc -\'0\']; pc++; }; if(pd==NULL)return NULL; return pd->words; }; void cleanline(struct dict_word *ls,char*add) { int len=0; struct dict_word *lp=ls; while(lp != NULL) { len+=strlen(lp->word); lp=lp->next; }; if(len<12)len=12; len+=strlen(add); char * buf=calloc(1,len+1); memset(buf,32,len); fprintf(stderr,"\r%s",buf); free(buf); }; summary() { fprintf(stderr,"T9 like input demo.\n"); fprintf(stderr,"\n"); fprintf(stderr,"2-9 - input letters using dictionary.\n"); fprintf(stderr,"1 - input symbols/submit word.\n"); fprintf(stderr,"0 - input space/submit word.\n"); fprintf(stderr,"* - search dictionary for entered sequence of digits.\n"); fprintf(stderr,". - delete last char (does not work for submitted words/spaces/symbols for now.\n"); fprintf(stderr,"\n"); fprintf(stderr,"If sequence has no valid dictionary match input mode will switch to cycle-through-letter-with-delay.\n"); fprintf(stderr,"This will be indicated with \"by letters\" prompt.\n"); fprintf(stderr,"0-9 - input letters/digits/symbols.\n"); fprintf(stderr,"* - submit and store new word in dictionary/return if empty.\n"); fprintf(stderr,". - delete last char.\n"); fprintf(stderr,"Delay is around 1-2 seconds. Then the same digit will advance to next letter.\n"); fprintf(stderr,"\n"); fprintf(stderr,"Hit Enter to quit.\n"); }; int main() { summary(); char buf,indx; char word[MAX_WORD_LEN]; struct dict_word * word_list=NULL; struct dict_word * word_last=NULL; char *current=&word[0]; char t9buffer[MAX_WORD_LEN]; char *pt9=&t9buffer[0]; char *dict_file="dict"; int k; for(k=0;k<sizeof(word);k++)word[k]=0; for(k=0;k<sizeof(word);k++)t9buffer[k]=0; fill_en(); struct dict_node * dict=load_dictionary(dict_file); fprintf(stderr,"\n"); /*set up terminal*/ struct termios term,old; tcgetattr(fileno(stdin),&term); tcgetattr(fileno(stdin),&old); term.c_lflag &= ~ICANON; term.c_lflag &= ~ECHO; tcsetattr(fileno(stdin),0,&term); /*timing*/ time_t prev,now,in_delay; prev=time(NULL); now=prev; struct dict_word * found_word=NULL; struct dict_node *dn=NULL; int started=0; int mode=1; int symbols=0; while(1) { //buf=fgetc(stdin);read(stdin,&buf,1); buf=getchar(); now=time(NULL); in_delay=now-prev; if(!started)in_delay=0; prev=now; if(mode==0 || mode==2)//raw { started=1; if(buf>=\'0\' && buf<=\'9\') { indx=buf-\'0\'; if(in_delay>=2)current++; if(char2dig[*current]!=indx && *current!=0)current++; if(*current==0) *current=dig2char[indx][0]; else { int k,l; l=strlen(dig2char[indx]); for(k=0;k<l;k++) { if(dig2char[indx][k]==*current && k+1<l) { *current=dig2char[indx][k+1]; break; }; if(dig2char[indx][k]==*current && k+1==l) { *current=dig2char[indx][0]; break; }; } }; if(mode==2 && indx==0) *current = \'0\'; if(mode==2 && indx==1) *current = \'1\'; }; if(buf==127 || buf==8 || buf==\'.\') { if(*current != 0) { *current=0; if(current > &word[0]) { current--; prev-=2; }else started=0; }; fprintf(stderr,"\033[1D "); //fprintf(stderr,"\r "); }; if(mode==2 && buf==\'*\') { /*finish editing*/ if(strlen(word)>0) { if(word_list==NULL) { word_list=calloc(1,sizeof(struct dict_word)); word_last=word_list; }else{ word_last->next=calloc(1,sizeof(struct dict_word)); word_last=word_last->next; }; word_last->word=calloc(1,strlen(word)+1); strcpy(word_last->word,&word[0]); add_to_dict(&dict,word_last->word); save_dictionary(dict,dict_file); }; cleanline(word_list,&word[0]); for(k=0;k<MAX_WORD_LEN;k++)word[k]=0; for(k=0;k<MAX_WORD_LEN;k++)t9buffer[k]=0; found_word=NULL; dn=NULL; pt9=&t9buffer[0]; current=&word[0]; mode=1; buf=0; }; }; if(mode==1)//dict { started=0; int changed=0; if(buf==\'0\') { //finish word if not possible or switch to 2 if(symbols) { if(word_list==NULL) { word_list=calloc(1,sizeof(struct dict_word)); word_last=word_list; }else{ word_last->next=calloc(1,sizeof(struct dict_word)); word_last=word_last->next; }; word_last->word=calloc(1,2); strcpy(word_last->word,&word[0]); for(k=0;k<MAX_WORD_LEN;k++)word[k]=0; for(k=0;k<MAX_WORD_LEN;k++)t9buffer[k]=0; found_word=NULL; dn=NULL; pt9=&t9buffer[0]; symbols=0; }else{ if(dn == NULL) { if(strlen(t9buffer)>0) { cleanline(word_list,&word[0]); for(k=0;k<MAX_WORD_LEN;k++)word[k]=0; for(k=0;k<MAX_WORD_LEN;k++)t9buffer[k]=0; found_word=NULL; dn=NULL; pt9=&t9buffer[0]; current=&word[0]; mode=2; }; }else{ if(word_list==NULL) { word_list=calloc(1,sizeof(struct dict_word)); word_last=word_list; }else{ word_last->next=calloc(1,sizeof(struct dict_word)); word_last=word_last->next; }; if(dn->words != NULL) { word_last->word=found_word->word; for(k=0;k<MAX_WORD_LEN;k++)word[k]=0; for(k=0;k<MAX_WORD_LEN;k++)t9buffer[k]=0; found_word=NULL; dn=NULL; pt9=&t9buffer[0]; }else{ //submit partial word, add to dict word_last->word=calloc(1,strlen(t9buffer)+1); strcpy(word_last->word,&word[0]); add_to_dict(&dict,word_last->word); save_dictionary(dict,dict_file); for(k=0;k<MAX_WORD_LEN;k++)word[k]=0; for(k=0;k<MAX_WORD_LEN;k++)t9buffer[k]=0; found_word=NULL; dn=NULL; pt9=&t9buffer[0]; }; }; }; if(mode==1) { //add space word_last->next=calloc(1,sizeof(struct dict_word)); word_last=word_last->next; word_last->word=" "; }; }; if(buf==\'1\') { if(symbols) { int k,l; l=strlen(dig2char[1]); for(k=0;k<l;k++) { if(dig2char[1][k]==*current && k+1<l) { *current=dig2char[1][k+1]; if(*current==\'1\')*current=dig2char[1][k+2]; break; }; if(dig2char[1][k]==*current && k+1==l) { *current=dig2char[1][0]; break; }; }; changed=1; }else{ symbols=1; if(dn == NULL) { if(strlen(t9buffer)>0) { cleanline(word_list,&word[0]); for(k=0;k<MAX_WORD_LEN;k++)word[k]=0; for(k=0;k<MAX_WORD_LEN;k++)t9buffer[k]=0; found_word=NULL; dn=NULL; pt9=&t9buffer[0]; current=&word[0]; mode=2; }; }else{ if(word_list==NULL) { word_list=calloc(1,sizeof(struct dict_word)); word_last=word_list; }else{ word_last->next=calloc(1,sizeof(struct dict_word)); word_last=word_last->next; }; if(dn->words != NULL) { word_last->word=found_word->word; for(k=0;k<MAX_WORD_LEN;k++)word[k]=0; for(k=0;k<MAX_WORD_LEN;k++)t9buffer[k]=0; found_word=NULL; dn=NULL; pt9=&t9buffer[0]; }else{ //submit partial word, add to dict word_last->word=calloc(1,strlen(t9buffer)+1); strcpy(word_last->word,&word[0]); add_to_dict(&dict,word_last->word); save_dictionary(dict,dict_file); for(k=0;k<MAX_WORD_LEN;k++)word[k]=0; for(k=0;k<MAX_WORD_LEN;k++)t9buffer[k]=0; found_word=NULL; dn=NULL; pt9=&t9buffer[0]; }; }; if(mode==1) { word[0]=dig2char[1][0]; }; }; }; if(buf>=\'2\' && buf<=\'9\') { if(symbols) { if(word_list==NULL) { word_list=calloc(1,sizeof(struct dict_word)); word_last=word_list; }else{ word_last->next=calloc(1,sizeof(struct dict_word)); word_last=word_last->next; }; word_last->word=calloc(1,2); strcpy(word_last->word,&word[0]); for(k=0;k<MAX_WORD_LEN;k++)word[k]=0; for(k=0;k<MAX_WORD_LEN;k++)t9buffer[k]=0; found_word=NULL; dn=NULL; pt9=&t9buffer[0]; symbols=0; }; *pt9=buf; pt9++; changed=1; }; if(buf==\'*\' && !symbols) { if(found_word!=NULL)found_word=found_word->next; if(found_word==NULL) { cleanline(word_list,&word[0]); for(k=0;k<MAX_WORD_LEN;k++)word[k]=0; for(k=0;k<MAX_WORD_LEN;k++)t9buffer[k]=0; found_word=NULL; dn=NULL; pt9=&t9buffer[0]; current=&word[0]; mode=2; }; }; if(buf==127 || buf==8 || buf==\'.\') { if(pt9 > &t9buffer[0])pt9--; *pt9=0; for(k=0;k<MAX_WORD_LEN;k++)word[k]=0; fprintf(stderr,"%c ",127); changed=1; symbols=0; }; if(changed) { changed=0; dn=find_dict_node(dict,&t9buffer[0]); if(dn==NULL) { cleanline(word_list,&word[0]); for(k=0;k<MAX_WORD_LEN;k++)word[k]=0; for(k=0;k<MAX_WORD_LEN;k++)t9buffer[k]=0; found_word=NULL; dn=NULL; pt9=&t9buffer[0]; current=&word[0]; mode=2; }else{ if(dn->words==NULL) { found_word=any_word(dn); }else{ found_word=dn->words; }; }; if(found_word==NULL) { cleanline(word_list,&word[0]); for(k=0;k<MAX_WORD_LEN;k++)word[k]=0; for(k=0;k<MAX_WORD_LEN;k++)t9buffer[k]=0; pt9=&t9buffer[0]; current=&word[0]; mode=2; }; }; if(found_word != NULL) { strncpy(&word[0],found_word->word,strlen(&t9buffer[0])); }; }; if(buf==10) { tcsetattr(fileno(stdin),0,&old); fprintf(stderr,"\n"); exit(0); }; fprintf(stderr,"\r"); if(mode==2)fprintf(stderr,"by letters :"); else if(word_list != NULL) { struct dict_word * tmp=word_list; while(tmp != NULL) { fprintf(stderr,"%s",tmp->word); tmp=tmp->next; }; }; fprintf(stderr,"%s",&word); }; return 0; };

Ответ отправил: vladisslav, 5-й класс
Ответ отправлен: 25.10.2009, 03:11

Оценка ответа: 5

Как сказать этому эксперту "спасибо"?

Отправить SMS #thank 255804 на номер 1151 (Россия) | Еще номера »

Отправить WebMoney: Неплохо (30 руб.) Хорошо (40 руб.) Отлично (55 руб.) БЛЕСТЯЩЕ! (80 руб.)

Вам помогли? Пожалуйста, поблагодарите эксперта за это!

Оценить выпуск »
Нам очень важно Ваше мнение об этом выпуске рассылки!

Задать вопрос экспертам этой рассылки »