#include #include #include #define MAXN 15000 // Maximální počet slov #define MAXL 15 // Maximální délka slova // Reprezentace slovníku v paměti struct slovo { char orig[MAXL+1]; // Původní slovo char t9[MAXL+1]; // Přepis do T9 }; int N; struct slovo slovnik[MAXN]; const char mobil[26] = "22233344455566677778889999"; // Převod slova na číslice v T9 void preved_do_t9(struct slovo *s) { int i; for (i=0; s->orig[i]; i++) s->t9[i] = mobil[s->orig[i] - 'a']; s->t9[i] = 0; } // Porovnávací funkce pro qsort() int porovnej_t9(const void *A, const void *B) { const struct slovo *a = A, *b = B; return strcmp(a->t9, b->t9); } int main(void) { // Načteme slovník scanf("%d", &N); for (int i=0; i nej_delka) nej_delka = i-j, nej_pozice = j; } // Vypíšeme řešení for (int i=0; i