Модераторы: Poseidon

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Найти самое длинное слово (си) 
:(
    Опции темы
Bony
Дата 16.12.2005, 13:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 21
Регистрация: 16.12.2005
Где: Новосибирск

Репутация: нет
Всего: нет
Задача:

Найти самое длинное общее слово двух заданных предложений.

Язык Си, просто Си.
PM MAIL ICQ   Вверх
En_t_end
Дата 16.12.2005, 15:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 2074
Регистрация: 4.12.2004

Репутация: 2
Всего: 20
Код

char *readword(const char *Str, unsigned &lastbyte, char *buffer)
{
if(lastbyte >= strlen(Str)) return NULL;
unsigned i = 0;
while((buffer[i++] = Str[lastbyte++]) != ' ');
buffer[i-2] = '\0';
return buffer;
}
void main()
{
char *Str1;
char *Str2;
unsigned i =  0;
unsigned lb1 = 0;
char LastLongWord[MAX_WORD];
char word1[MAX_WORD], word2[MAX_WORD];
while(readword(Str1, lb1, word1) != NULL)
{
unsigned lb2 = 0;
while(readword(Str2, lb2, word2) != NULL)
{
if(strcmpi(word1, word2) == 0 && strlen(word1) > i)
{
strcpy(LastLongWord, word1);
i = strlen(word1);
}
}
}
}

Что типа этого, писал быстро поэтому 1. Коряво сделал добывание слова из предложения в функции readword - возможен выход за границы массива. 2. Не сделал пару проверок.
Но алгоритм вроде верный. ЗЫ + не проверял.
Добавлено @ 15:40
Короче скорее всего код выше бред, но алгоритм таков. Выбирай одно слово из первого предложения, далее перебирай все выбранные слова из второго предложения, пока не найдешь такое же или не подойдешь к концу второго предложения, если найдешь похожее слово, то получай его длину, сравнивай с имеющимся рекордом и если оно выше рекорда записывай слово в буффер, который затем в конце работы будешь показывать. Далее выбирай следующее слово из первого предложения, опять прокатывайся по второму и так далее пока не достигнешь конца первого.

Это сообщение отредактировал(а) En_t_end - 16.12.2005, 16:00
PM MAIL ICQ Skype GTalk Jabber   Вверх
Bony
Дата 16.12.2005, 16:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 21
Регистрация: 16.12.2005
Где: Новосибирск

Репутация: нет
Всего: нет
Спасибо. С алгорится я все понял!
Если не затруднит можно код, ну если нет так нет


Еще раз спасибо
PM MAIL ICQ   Вверх
En_t_end
Дата 16.12.2005, 17:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 2074
Регистрация: 4.12.2004

Репутация: 2
Всего: 20
Bony
В моем коде нужно только исправить функцию readword, я точно не помню, но по-моему есть такая стандартная функция - умеет выдирать совокупность символов от и до определенного символа в нашем случае - это 32 символ, также нужно срезать запятые и точки + знаки восклицания и всевозможные символы, для этого достаточно просто воспользоваться функцией(станд.) для узнавания является ли данный символ буквой.
PM MAIL ICQ Skype GTalk Jabber   Вверх
Bony
Дата 17.12.2005, 18:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 21
Регистрация: 16.12.2005
Где: Новосибирск

Репутация: нет
Всего: нет
А для простого Си этот код потянет!!!
PM MAIL ICQ   Вверх
Bony
Дата 18.12.2005, 11:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 21
Регистрация: 16.12.2005
Где: Новосибирск

Репутация: нет
Всего: нет
Есть несколько вопросов:
1. что делает и эта библиотечная функция strlen(Str))
2. buffer[i++] - это как?
PM MAIL ICQ   Вверх
En_t_end
Дата 18.12.2005, 19:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 2074
Регистрация: 4.12.2004

Репутация: 2
Всего: 20
buffer[i++] - возвращает элемент с индексом i и после этого увеличивает i на единицу.
strlen возвращает длину строки оканчивающуюся нуль-терминатором, причем не включая его в возвращаемое значение.
PM MAIL ICQ Skype GTalk Jabber   Вверх
Bony
Дата 20.12.2005, 15:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 21
Регистрация: 16.12.2005
Где: Новосибирск

Репутация: нет
Всего: нет
En_t_end чет не пашет, ошибок много!!!
PM MAIL ICQ   Вверх
Dov
Дата 21.12.2005, 01:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


аСинизатор
***


Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88
Для простоты считаем, что:
    1.Слова разделяются пробелом или запятой, хотя можем добавить и другие разделители.
    2.Регистр символов не учитываем, хотя можем сделать и это.
    3.Количество слов в предложении - не больше 20, хотя можем увеличить.
Код
#include <stdio.h> 
#include <string.h>
   
int main()
{
    char  str1[]           = "qwer, qwe qwerty qwert";
    char  str2[]           = "asadf qwe asdf,  qwert asdfgh";
    char* word1;                                     // будем запоминать слова первой строки
    char* word2;                                     // и второй
    char* wordArr1[20];                              // сюда будем заносим слова первой строки
    char* wordArr2[20];                              // а сюда - второй
    int   ind1             = 0;                      // количество слов в первом массиве
    int   ind2             = 0;                      // и во втором
    int   maxLen           = 0;                      // здесь храним максимальную длину найденного слова
    int   out              = 0;                      // индекс слова с максимальной длиной
    int   i,
          j,
          len;                                       // длина найденного общего слова

    printf("str1: %s\n", str1);
    printf("str2: %s"  , str2);
    
    word1                  = strtok(str1, " ,");     // выделяем слово в первой строке
    wordArr1[ind1++]       = word1;                  // и заносим его в первый массив слов
    while(word1)                                     // пока в строке есть слова
    {
        word1              = strtok(NULL, " ,");     // выделяем слово ...
        wordArr1[ind1++]   = word1;                  // заносим ...
    }

    word2                  = strtok(str2, " ,");     // то же самое со второй строкой ...
    wordArr2[ind2++]       = word2;                  // ...  
    while(word2)                                     // ...
    {
        word2              = strtok(NULL, " ,");     // ...
        wordArr2[ind2++]   = word2;                  // ...
    }

    for(i = 0; i < ind1 - 1; i++)                    // в цикле идём по первой строке
    {
        for(j = 0; j < ind2 - 1; j++)                // и по второй 
        {
            if(!strcmp(wordArr2[j], wordArr1[i]))    // ищем одинаковые слова и если находим, то 
            {
                len        = strlen(wordArr1[i]);    // определяем длину найденного    слова
                if(len > maxLen)                     // и если она больше, чем максимальная, то
                {
                    maxLen = len;                    // запоминаем максимальную длину
                    out    = i;                      // и индекс найденного слова
                }
            }
        }
    } 

    printf("\n\nword: ");                            // вывод на экран
    if(out)
        puts(wordArr1[out]);                         // нашли слово
    else
        puts("not found");                           // или не нашли ничего

    return 0;
}



--------------------
Тут вечности запах томительный,
И свежие фрукты дешевые, 
А климат у нас – изумительный, 
И только соседи – #уевые. 
                           Игорь Губерман.
PM   Вверх
Bony
Дата 21.12.2005, 18:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 21
Регистрация: 16.12.2005
Где: Новосибирск

Репутация: нет
Всего: нет
Dov Спасибо огромное!!! Как мне благодорить тебя???

Может конечно я покажесь наглым, но не могу сделать чтоб самому предложения вводить, ошибки появляются (наверно потому что не сам код писал)!

И можно ли как нибудь на подпрограммы разбить???

Но как бы там ни было еще раз спасибо, спас мою шкуры!!! smile

Это сообщение отредактировал(а) Bony - 21.12.2005, 18:24
PM MAIL ICQ   Вверх
noBony
Дата 21.12.2005, 22:31 (ссылка) | (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered
Цитата

Есть несколько вопросов:
1. что делает и эта библиотечная функция strlen(Str))
2. buffer[i++] - это как?


Встречный вопрос :
1. Что такое ЯЗЫК ПРОГРАММИРОВАИЯ ???
2. А С/С++ ???

После ответа на эти вопросы (только честно)
оба твоих отпадают сразу .
  Вверх
Dov
Дата 21.12.2005, 22:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


аСинизатор
***


Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88
Цитата(Bony @ 21.12.2005, 18:22)
...не могу сделать чтоб самому предложения вводить...

Вот исправленная версия:
Код
#include <stdio.h> 
#include <string.h>
   
int main()
{
    char  str1[255];
    char  str2[255];
    char* word1;                                      // будем запоминать слова первой строки
    char* word2;                                      // и второй
    char* wordArr1[20];                               // сюда будем заносим слова первой строки
    char* wordArr2[20];                               // а сюда - второй
    int   ind1             =  0;                      // количество слов в первом массиве
    int   ind2             =  0;                      // и во втором
    int   maxLen           =  0;                      // здесь храним максимальную длину найденного слова
    int   out              = -1;                      // индекс слова с максимальной длиной
    int   i,
          j,
          len;                                        // длина найденного общего слова

    printf("Enter a string1: ");
    gets(str1);

    printf("Enter a string2: "); 
    gets(str2);
    
    word1                  = strtok(str1, " ,");     // выделяем слово в первой строке
    wordArr1[ind1++]       = word1;                  // и заносим его в первый массив слов
    while(word1)                                     // пока в строке есть слова
    {
        word1              = strtok(NULL, " ,");     // выделяем слово ...
        wordArr1[ind1++]   = word1;                  // заносим ...
    }

    word2                  = strtok(str2, " ,");     // то же самое со второй строкой ...
    wordArr2[ind2++]       = word2;                  // ...  
    while(word2)                                     // ...
    {
        word2              = strtok(NULL, " ,");     // ...
        wordArr2[ind2++]   = word2;                  // ...
    }

    for(i = 0; i < ind1 - 1; i++)                    // в цикле идём по первой строке
    {
        for(j = 0; j < ind2 - 1; j++)                // и по второй 
        {
            if(!strcmp(wordArr2[j], wordArr1[i]))    // ищем одинаковые слова и если находим, то 
            {
                len        = strlen(wordArr1[i]);    // определяем длину найденного    слова
                if(len > maxLen)                     // и если она больше, чем максимальная, то
                {
                    maxLen = len;                    // запоминаем максимальную длину
                    out    = i;                      // и индекс найденного слова
                }
            }
        }
    } 

    printf("\nword           : ");                   // вывод на экран
    if(out >= 0)
        puts(wordArr1[out]);                         // нашли слово
    else
        puts("not found");                           // или не нашли ничего

    return 0;
}


Цитата(Bony @ 21.12.2005, 18:22)
наверно потому что не сам код писал
Нет, потому, что плохо учишся. smile

Цитата(Bony @ 21.12.2005, 18:22)
И можно ли как нибудь на подпрограммы разбить???
Какие?
Что, конкретно, тебя интересует?


--------------------
Тут вечности запах томительный,
И свежие фрукты дешевые, 
А климат у нас – изумительный, 
И только соседи – #уевые. 
                           Игорь Губерман.
PM   Вверх
noBony
Дата 21.12.2005, 22:44 (ссылка) | (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered
for Dov
Цитата

wordArr1[ind1++]      = word1;

а почему инкремент ( вначале проги ? ) к чему
лишние напряги (читай - лишние такты).
Почему не указать индекс явно ???
  Вверх
Dov
Дата 21.12.2005, 23:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


аСинизатор
***


Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88
Цитата(noBony @ 21.12.2005, 22:44)
for Dov

Цитата 

wordArr1[ind1++]      = word1;


а почему инкремент ( вначале проги ? ) к чему
лишние напряги (читай - лишние такты).
Почему не указать индекс явно ???

noBony, если есть что-нибудь умное сказать - скажи, а оффтопить мы и сами умеем. Вот человеку подпрограммы нужны, например. Помоги.



--------------------
Тут вечности запах томительный,
И свежие фрукты дешевые, 
А климат у нас – изумительный, 
И только соседи – #уевые. 
                           Игорь Губерман.
PM   Вверх
noBony
Дата 21.12.2005, 23:35 (ссылка) | (голосов: 0) Загрузка ... Загрузка ... Быстрая цитата Цитата


Unregistered
Я не понял суть задачи :
Цитата

Найти самое длинное общее слово

если слово общее - значит это одно и тоже слово.
Как они могут иметь разную длинну ???
  Вверх
Страницы: (3) Все [1] 2 3 
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.1261 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.