программа для поиска количества каждого слова в параграфе - PullRequest
0 голосов
/ 31 января 2011

Я пытаюсь найти количество каждого слова в параграфе, но я не могу это сделать ...

, поэтому любой может сказать мне, как это сделать ..

Пример ввода ----

Hi stack over flow is a good forum.There will be many experts in stack overflow .

ouput -

Hi---1
stack-2
overflow-2
is---1
a---1
good---1

...
...

таким образом, я хочу получить вывод.

Это мой код ...но это не завершено ... после этого я получил удар, чтобы продолжить

#include<stdio.h>
#include<conio.h>
#include<string.h>

#define NULL 0

struct wordcount
{
    char *s;
    int count;
    struct wordcount next;
}

struct checkletter
{
    char alph;
    struct wordcount next;
}

main()
{
    char *c;
    int hash[26],len,i,k=0,intm[100];
    struct checkletter complete[26];
    for(r=0;r<25;r++)
    {
        complete[r].alph=r+97;
        complete[r].next=NULL;
    }
    printf("Enter the para :");
    gets(s);
    len=strlen(s);
    for(i=0;i<len;i++)
    {       
        k=0;
        if(c[i]==' ')
        {
            for(j=i;j>m;j--)
            {
                intm[k]=c[i];
                s1=intm;
                k++;
            }
            m=k;
            hastlet=s1[0];

            for(t=0;t<26;t++)
            {
                if(complete[t].alph==hastlet)
                {
                    if(complete[t].next==NULL)
                        complete[t].next=
                }

1 Ответ

5 голосов
/ 31 января 2011

Вот эскиз:

  1. Разобрать абзац в маркер слов
  2. Поддерживать карту от хэш-кодов до счетчиков, следя за тем, чтобы коллизии были возможны
  3. Для каждого слова в абзаце хешируйте слово в целое число
  4. Опять же, следя за тем, чтобы коллизии были возможны, увеличивайте соответствующий счетчик
  5. Пробежите по хеш-таблице, выплевывая слова иcount

Кроме того, если у вас есть конкретный вопрос о вашей реализации вышеизложенного, сообщите нам, и мы постараемся помочь.Мы не собираемся писать для вас ваш код.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...