Проверка слова на палиндром

@leoniduak · Регистрация: 24.04.2017

Author24 — интернет-сервис помощи студентам

Всем привет, есть такая задача нужно сделать метод проверяющий слова на палиндром.
Условия такие:
- Можно использовать указатели.
- Нельзя использовать массивы(Arrays), библиотечные функции для массивов и стрингов (например сo string.h)
- Мы должны динамически распределять память, используя библиотечную функцию malloc() и в конце освободить функцией free()
- нужно написать функцию вида int palindrom(char *t)

Вот код без выполнения условий.

C

#include "stdafx.h"
#include < string.h > 
 
int palindrom(char s[])
{
    int l, i;
    l = strlen(s);
    for (i =0;i<l/2;i++)
    {
        if (s[i]!=s[l-1-i])
            return(0);
    }
    return(1);
}
void main()
{
    char str[20];
    printf("Enter a word ");
    gets_s(str);
    if (palindrom(str))
        printf("Success");
    else
        printf("Not a palidrome");
 
    gets_s(str);
}

@likehood · 24.11.2017, 11:28

C

#include <stdio.h>
#include <stdlib.h>
 
int palindrom(const char *s)
{
    const char *end = s;
    while (*end) end++; // ищем конец строки (нулевой байт)
    end--; // отступаем назад на один байт (от нулевого)
 
    for (; s < end; s++, end--) {
        if (*s != *end)
            return 0;
    }
 
    return 1;
}
 
int main()
{
    char *s = malloc(100);
 
    if (!s) {
        puts("Не удалось выделить 100 байт? Серьёзно?");
        return 1;
    }
 
    printf("Enter string: ");
    gets(s);
 
    if (palindrom(s))
        puts("Pal");
    else
        puts("Not pal");
 
    free(s);
}

@leoniduak · 24.11.2017, 14:32 **[ТС]**

Немного доделал. А как сделать, чтобы слово содержало не более 50 знаков

C

#include <stdio.h>
#include <stdlib.h>
 
int palindrom(const char *s)
{
    const char *end = s;
    while (*end) end++; // find the end of string
    end--; // we retreat back one byte (from zero)
 
    for (; s < end; s++, end--) {
        if (*s != *end)
            return 0;
    }
 
    return 1;
}
 
int main()
{
    char *s = malloc(100);
 
    if (!s) {
        puts("Could not allocate 100 bytes");
        return 1;
    }
while (1)
{
   printf("Enter string: ");
    gets(s);
    if (palindrom(s))
        printf("Palindrom: %s \n", s);
    else
        puts(s);
 
}
    free(s);
}

@likehood · 24.11.2017, 14:40

Ограничение длины слова:

C

1	scanf("%50s", s); // не более 50 символов

@leoniduak · 24.11.2017, 16:06 **[ТС]**

А как его вставить в условие цикла ? оно разделает текст на части

@likehood · 24.11.2017, 16:14

Сообщение от leoniduak

А как его вставить в условие цикла ?

Не совсем понял вопрос, при чём здесь условие цикла. Видимо, вам просто нужно заменить gets на scanf.

@leoniduak · 24.11.2017, 16:31 **[ТС]**

При замене gets на scanf("%5s", s);
При вводе текста testing выдает:

testi
Enter string: ng
Enter string:

вместо
testi
Enter string:

@likehood · 24.11.2017, 16:56

Тогда можно объединить gets и scanf:

C

    while (1)
    {
        printf("Enter string: ");
        gets(buf);
        sscanf(buf, "%5s", word);
        if (palindrom(word))
            printf("Palindrom: %s \n", word);
        else
            puts(word);
 
    }

@leoniduak · 24.11.2017, 17:15 **[ТС]**

так вообще не работает

@likehood · 24.11.2017, 17:25

Выкладывайте всю программу. У меня работает.

@leoniduak · 25.11.2017, 01:58 **[ТС]**

C

#include <stdio.h>
#include <stdlib.h>
 
int palindrom(const char *s)
{
    const char *end = s;
    while (*end) end++; // find the end of string
    end--; // we retreat back one byte (from zero)
 
    for (; s < end; s++, end--) {
        if (*s != *end)
            return 0;
    }
 
    return 1;
}
 
int main()
{
    char *s = malloc(100);
    char *buf;
 
 
    if (!s) {
        puts("Could not allocate 100 bytes");
        return 1;
    }
 while (1)
    {
        printf("Enter string: ");
        gets(buf);
        scanf(buf, "%5s", s);
        if (palindrom(s))
            printf("Palindrom: %s \n", s);
        else
            puts(s);
 
    }
    free(s);
}

@likehood · 25.11.2017, 03:00

Под buf тоже нужно выделить память:

C

1	char *buf = malloc(100);

Вместо scanf должно быть sscanf (это не опечатка, просто это две разные функции). scanf берёт данные из stdin, а sscanf из строки, заданной первым параметром.

C

1	sscanf(buf, "%5s", s);

@leoniduak 0 / 0 / 0 Регистрация: 24.04.2017 Сообщений: 37
	24.11.2017, 16:06 [ТС]	5
	А как его вставить в условие цикла ? оно разделает текст на части 0

@likehood 1272 / 1029 / 470 Регистрация: 25.12.2016 Сообщений: 3,333
	24.11.2017, 16:14	6
	Сообщение от leoniduak А как его вставить в условие цикла ? Не совсем понял вопрос, при чём здесь условие цикла. Видимо, вам просто нужно заменить gets на scanf. 0

@leoniduak 0 / 0 / 0 Регистрация: 24.04.2017 Сообщений: 37
	24.11.2017, 16:31 [ТС]	7
	При замене gets на scanf("%5s", s); При вводе текста testing выдает: testi Enter string: ng Enter string: вместо testi Enter string: 0

@leoniduak 0 / 0 / 0 Регистрация: 24.04.2017 Сообщений: 37
	24.11.2017, 17:15 [ТС]	9
	так вообще не работает 0

@likehood 1272 / 1029 / 470 Регистрация: 25.12.2016 Сообщений: 3,333
	24.11.2017, 17:25	10
	Выкладывайте всю программу. У меня работает. 0