VPF::Удаление палиндрома - Форум программистов

bncom

Дата 7.5.2006, 17:17 (ссылка)

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

Загрузка ...

Бывалый

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

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

Помогите с программой:
"Ввести символьную строку и в ней удалить симметричное слово."
Я слышал, что для нахождения палиндрома есть специальная функция?

Язык: Си

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

"Мы никогда не живем, мы лишь надеемся, что будем жить." Вольтер

bncom

Дата 8.5.2006, 11:28 (ссылка)

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

Загрузка ...

Бывалый

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

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

Помогите доработать программу.
"В символьной строке удалить палиндром"
В данной версии проверяется введенное СЛОВО на палиндром. Однако мне надо проверить не одно слово, а ряд, и удалить палинром.
Например:
Введите строку:
this string is palindrom, because haaaah.
Ответ:
Строка является палиндромом.
Строка без палиндрома:
this string is palindrom, because.

Надеюсь, вы поможите.

Код


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

int main()
{
        const int max_string=100;    //максимальная длина строки
        char string[max_string];    //строка
        
        printf("Пожалуйста, введите строку:\n");
        gets(string);
        int lenght=strlen(string);    //длина строки
        int k=0;            //сумма номеров элементов
        for(int i=0;i<lenght/2;i++)
                k=k+string[i]-string[lenght-i-1];
        (k==0)
        ?printf("Строка является палиндромом\n"):printf("Строка не является палиндромом\n");
        getch();
        return 0;
}

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

"Мы никогда не живем, мы лишь надеемся, что будем жить." Вольтер

Dov

Дата 9.5.2006, 00:36 (ссылка)

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

Загрузка ...

аСинизатор

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

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

bncom, ввод, вывод и всякие прибамбасы ты уж сам организуй.

Код

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

bool isPalindrom(char* s)
{
    char* p   = strdup(s);
    int   cmp = strcmp(s, strrev(p));

    free(p);

    return (cmp ? false : true);
}

int main()    
{
    char str[100] = "jghjhgj fghhgf Hello,fgfgf jkllkj world! 12121 qweewq";
    char tmp[100];
    char* delim      = " ,.?!:-;+*=/<>(){}[]";
    char* p;

    puts(str);
    strcpy(tmp, str);

    char* word = strtok(tmp, delim);
    while(word)
    {
        if(isPalindrom(word))
        {
            p = strstr(str, word);        
            strcpy(p, p + strlen(word));
        }
        word  = strtok(NULL, delim);    
    }
    puts(str);

    return 0;
}

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

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

bncom

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

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

Загрузка ...

Бывалый

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

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

Хм..Похоже, вы написали мне на С++, а мне надо на Си.
Я доработал свою программу, но она по прежнему учитывает только первое слово в строке.
Подскажите, что надо сделать, чтобы учитывались все слова в строке, и при этом надо
еще УДАЛИТЬ найденные палиндромы из строки.
Пожалуйста, постарайтесь модифицировать мою программу, т.к. мне будет сложно разобраться
в ваших (я думаю, что она легко поддается модификации).
Спасибо.

Код


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

//Проверка того, что слово в строке string с counter-ого по r-ый символ включительно является симметричным
int palindrome (char * string, int counter, int r) 
{ 
    while (counter < r) 
    { 
        if (string[counter] != string[r]) 
        return 0; // не палиндром 
                
        counter++; 
        r--; 
    } 
    return 1; // палиндром 
} 

int main()
{
        const int max_string=100;    //максимальная длина строки
        char string[max_string];    //строка
        char delimiter=' ';        //разделитель слов - пробел
        
        clrscr();
        printf("Пожалуйста, введите строку:\n");
        gets(string);
        int lenght=strlen(string);    //длина строки
        int k=0;            //сумма номеров элементов
        k=palindrome (string, 0, lenght - 1); 
    if (k!=NULL)
    printf("Строка является палиндромом\n");    
    else 
    printf("Строка не является палиндромом\n"); 
    
        getch();
        return 0;
}

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

"Мы никогда не живем, мы лишь надеемся, что будем жить." Вольтер

bncom

Дата 10.5.2006, 18:04 (ссылка)

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

Загрузка ...

Бывалый

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

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

Народ, помогите же...!

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

"Мы никогда не живем, мы лишь надеемся, что будем жить." Вольтер

MAKCim

Дата 10.5.2006, 19:25 (ссылка)

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

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

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

Цитата

Однако мне надо проверить не одно слово, а ряд

у тебя же есть ф-ия - выдели все слова и проверяй их этой ф-ей

Код


#include <stdio.h>
#include <string.h>
#include <conio.h>
//Проверка того, что слово в строке string с counter-ого по r-ый символ включительно является симметричным
int palindrome (char * string, int counter, int r) 
{ 
    while (counter < r) 
    { 
        if (string[counter] != string[r]) 
        return 0; // не палиндром 
                
        counter++; 
        r--; 
    } 
    return 1; // палиндром 
} 

void find(char* str, int lenght, char devider)
{
    int i=0;
    while (i<lenght)
    {
        int j=i;
        while (i<lenght && str[i]!=devider) ++i;
        if (i!=j)
        {
            if (palindrom(str,j,i-1)); // удаляем str[j]...str[i-1]
        }
        else ++i;
    }
}

int main()
{
        const int max_string=100;    //максимальная длина строки
        char string[max_string];    //строка
        char delimiter=' ';        //разделитель слов - пробел
        
        clrscr();
        printf("Пожалуйста, введите строку:\n");
        gets(string);
        int lenght=strlen(string);    //длина строки
        find(string,lenght,delimiter);
    if (k!=NULL)
    printf("Строка является палиндромом\n");    
    else 
    printf("Строка не является палиндромом\n"); 
    
        getch();
        return 0;
}

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

Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

Dov

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

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

Загрузка ...

аСинизатор

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

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

Цитата(bncom @ 9.5.2006, 08:59

)

Хм..Похоже, вы написали мне на С++, а мне надо на Си.

Нужно было всего лишь bool в int переделать.

Цитата(bncom @ 9.5.2006, 08:59

)

Подскажите, что надо сделать, чтобы учитывались все слова в строке, и при этом надо еще УДАЛИТЬ найденные палиндромы из строки.

Подсказываю... Чуток модифицировал твою функцию.

Код

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

int palindrome(char* s)    
{
    int beg = 0;                           // начало слова                      
    int end = strlen(s) - 1;               // конец  слова        

    while (beg < end)    
        if (s[beg++] != s[end--])    
            return 0;                      // не палиндром                  
    
    return 1;                              // палиндром    
}

int main()    
{

    char  str[100] = "jghjhgj fghhgf Hello,fgfgf jkllkj world! 12121 qweewq";    
    char  tmp[100];                        // рабочая строка
    char* delim = " ,.?!:-;+*=/<>(){}[]";// разделители слов
    char* word;                            // выделяемое слово
    char* p;                               // указатель на начало слова

    puts(str);                             // печатаем исходную строку
    strcpy(tmp, str);                      // копируем строку в рабочий массив

    word = strtok(tmp, delim);             // выделяем первое слово в рабочей строке

    // цикл обработки слов в рабочей строке
    while(word)
    {
        if(palindrome(word))               // если слово - палиндром
        {
            p = strstr(str, word);         // находим его в исходной строке        
            strcpy(p, p + strlen(word));   // удаляем его из исходной строки
        }
        word  = strtok(NULL, delim);       // выделяем следующее слово в рабочей строке          
    }

    puts(str);                             // печатаем строку без палиндромов

    getch();

    return 0;
}

Цитата(bncom @ 9.5.2006, 08:59

)

Пожалуйста, постарайтесь модифицировать мою программу, т.к. мне будет сложно разобраться в ваших (я думаю, что она легко поддается модификации). Спасибо.

bncom, веришь, я сам в своём коде через три дня разобраться не могу. smile

Читай комментарии...

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

bncom

Дата 12.5.2006, 13:50 (ссылка)

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

Загрузка ...

Бывалый

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

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

Большое вам спасибо.
Мне теперь надо, чтобы удалялся не только сам палиндром, но и к примеру: asedfresa, т.е. буквы, расположенные справа и слева центра слова, должны не учитываться, а остальные учитываться на симметрию. Подправить надо только функцию нахождения палиндрома. Подскажите, как...
Надеюсь, понятно объяснил.

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

"Мы никогда не живем, мы лишь надеемся, что будем жить." Вольтер

Dov

Дата 12.5.2006, 15:52 (ссылка)

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

Загрузка ...

аСинизатор

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

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

Цитата(bncom @ 12.5.2006, 12:50

)

Надеюсь, понятно объяснил.

bncom, не уверен, что правильно тебя понял.
Может быть так... В функции нахождения палиндрома заменить

Код

while(beg < end)

на

Код

while((end - beg) > 2)

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

bncom

Дата 12.5.2006, 17:18 (ссылка)

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

Загрузка ...

Бывалый

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

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

Видимо и правду я плохо объяснил.
Смотри - есть, к примеру, слово: asedfresa - это, естественно, не полиндром, но надо учитывать слова такого вида как палиндро. Т.е. не обращать внимание на буквы, соседние с центральной буквой.
Центральная буква в приведенном слове - f, соседние - b и r. Вот на них и не надо обращать внимания, т.е. не сравнивать их, что они равны (как у обычного палиндрома).

В итоге, например, должно получиться:

Введите строку:

123 1235621 aga aaghtaa

А вот строка без палиндромов (и псевдопалиндромов):

123 aga

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

"Мы никогда не живем, мы лишь надеемся, что будем жить." Вольтер

Dov

Дата 12.5.2006, 22:13 (ссылка)

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

Загрузка ...

аСинизатор

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

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

bncom, тогда так попробуй...

Код

int palindrome(char* s)    
{
    int beg = 0;                           // начало слова                      
    int end = strlen(s) - 1;               // конец  слова        

    for( ; beg < end; beg++, end--)
        if (s[beg] != s[end] && (end - beg) != 2)     
            return 0;                       // не палиндром 
    
    return 1;                              // палиндром    
}

Добавлено @ 22:17

Цитата(bncom @ 12.5.2006, 16:18

)

А вот строка без палиндромов (и псевдопалиндромов):
123 aga

Кстати, почему aga не палиндром smile

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

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