VPF::работа со строками - Форум программистов

freeaccess

Дата 14.11.2008, 00:22 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

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

Всем доброго времени суток!
Нужна ваша помощь вот с такой задачкой. Я ввожу с клавы какую-нить строку(ну эт я знаю как написать). далее прога должна проверять есть ли в этой строке слова полиндромы(т.е. слово которое с обеих сторон одинаково читается к примеру "дед"). и потом если их окажется несколько(в зависимости от того сколько таких слов я введу с клавы)по нахождению последнего полиндрома прога должна определить длину этого полиндрома и вывести эту длину и всё. И ещё просьба писать на языке С а не С++.Перподша выёбуецо.

Заранее спасибо!!!

destrd

Дата 14.11.2008, 00:44 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

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

Репутация: нет
Всего: 4

Цитата(freeaccess @ 14.11.2008, 01:22

)

слова полиндромы

Ну вот как-то так, определяем слова полиндромы

Код


bool isPolindrom(const char *str)
{
    if (!str) return false;
    int len = strlen(str);
    int count = (len - 1)>>1;
    for (int i = 0; i <= count; ++i)
    {
        if (str[i] != str[len - i - 1])
            return false;
    }
    return true;
}

Это сообщение отредактировал(а) destrd - 14.11.2008, 00:46

--------------------

Some people, when confronted with a problem, think, "I known, I'll use regular expressions." Now they have two problems. -- Jamie Zawinski in comp.lang.emacs

freeaccess

Дата 14.11.2008, 09:09 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

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

А ты не мог бы написать коменты к каждой строчке, типа того что каждая строка выполняет. ато я тут не особо понимаю написанное ;)

mrbrooks

Дата 14.11.2008, 09:22 (ссылка)

(нет голосов)

Загрузка ...

трололомен

Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 19
Всего: 306

freeaccess, а ты не мог бы почитать хотя бы первые страниц сто учебника по С++ - не включая предисловия?

freeaccess

Дата 14.11.2008, 09:41 (ссылка)

(нет голосов)

Загрузка ...

Новичок

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

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

понимаешь в чём дело, если бы у меня было время читать эти 100 страниц, а в данный момент время нету а задачи горят. собсно по этому я тут smile

и прошу помощи

destrd

Дата 14.11.2008, 09:53 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

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

Репутация: нет
Всего: 4

Код


bool isPolindrom(const char *str)
{
    // Если передеали NULL выходим
    if (!str) return false;
    // Определяем длину строки
    int len = strlen(str);
    // Определяем количество символов до середины строки.
    // Для чётной длины нам нужно вычесть единицу, я думаю понятно почему.
    // А для нечётной длины результат не изменяется поэтому не проверяем.
    // И делим пополам (на два) с помощью сдвига на один разряд вправо.
    int count = (len - 1)>>1;
    // Сравниваем символы начала строки с колнцом строки.
    // В случае несовпадения возращаем false
    for (int i = 0; i <= count; ++i)
    {
        if (str[i] != str[len - i - 1])
            return false;
    }
    // Если мы оказались тут, то слово полиндром.
    return true;
}

Но вообще прислушайтесь к совету mrbrooks. Код простейший.

Это сообщение отредактировал(а) destrd - 14.11.2008, 09:55

--------------------

Some people, when confronted with a problem, think, "I known, I'll use regular expressions." Now they have two problems. -- Jamie Zawinski in comp.lang.emacs

vinter

Дата 14.11.2008, 09:58 (ссылка)

(нет голосов)

Загрузка ...

Explorer

Профиль
Группа: Завсегдатай
Сообщений: 2735
Регистрация: 1.4.2006
Где: Н.Новгород

Репутация: 8
Всего: 56

Код


bool isPolindrom(const char *str)
{
    char * szReverse = str + strlen( str ); 
    
    for( ; *str ; str++, szReverse-- )
       if ( *str != *szReverse )
           return false;
    return true;

}

не проверял

--------------------

Мой блог

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »