Удаление элементов строки

@OpenIdea · Регистрация: 18.04.2015

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

Доброго времени суток. Суть вопроса: Можно ли удалить элементы строки без каких-либо сдвигов?
Пример рекурсивной функции, где хотелось бы это реализовать:

Кликните здесь для просмотра всего текста

C++

bool func( *str )
{
    int q = 0;                  // первый элемент строки
    int w = strlen(str)-1;  // последний элемент строки
    if ( str[q] == str[w] && q < w ) 
        ...                           // если они совпадают происходит удаление первого и последнего
                return ( str ); // здесь возвращаем строку уже без удаленных элементов, где при следующем заходе будут
                                   //  сравнивать 2-й и предпоследний ну и так далее
        else if ( str[q] == str[w] && q >= w )  
                return true;
        else
                return false;
}

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

Кликните здесь для просмотра всего текста

Описать рекурсивную функцию Palindrom(S) логического типа, возвращающую True, если строка S является палиндромом (то есть читается одинаково слева направо и справа налево), и False в противном случае. Оператор цикла в теле функции не использовать. Вывести значения функции Palindrom для пяти данных строк.

Первоначально код выглядит таким образом и работает идеально.

Кликните здесь для просмотра всего текста

C++

#include <iostream>
#include <string.h>
#include <conio.h>
using namespace std;
bool Palindrom (char *str, int q,int w);
void main()
{
    char *str;
    bool m;
    for ( char e = 'y'; e =='y'; )
    {
        cout <<"Enter word ";
        str = (char* ) malloc ( sizeof(char ));
        cin >> str;
        int q = 0;
        int w = strlen(str) - 1;
        m = Palindrom ( str, q, w );
        if ( m )
            cout <<"This is palindrom!" << endl;
        else
            cout <<"Fail!" << endl;
        cout <<"Retry (Y)? No (N)." << endl;
        e = getch();
        for ( ; e != 'y' && e != 'n'; )
        {
            cout <<"Error massage." << endl;
            e = getch();
        }
    }
    system("pause");
}
bool Palindrom( char *str, int q, int w ) 
{
    if (str[q] == str[w] && q < w)
    {
        q++;
        w--;
        return Palindrom(str, q, w);
    }
    else if (str[q] == str[w] && q >= w)
        return true;
    else
        return false;
}

Но как написано в условии передавать нужно только строку, цикл или глобальные переменные использовать нельзя. Объявлять переменные в функции - не вариант, ибо после каждого захода им будут присваиваться значения первого и последнего, поэтому я решил при совпадении удалять их и сравнивать следующие. Поделитесь опытом, может фишка какая есть, уже и не знаю, чего бы такого этакого придумать. Спасибо.

	22.04.2015, 14:23