Найти все симметричные слова-палиндромы

@over9rk · Регистрация: 03.01.2020

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

Задание трактуется так: Задан текст; между словами пробел, за последним словом точка. Напечатать все симметричные слова отличные от последнего. Использовать функции.
Как я понял под симметричными словами понимаются палиндромы. Текст задается пользователем с клавиатуры.

Надеюсь на Вашу скорую помощь и желательно объяснения.

C++

#include <string>
#include <iostream>
#include <cstring>
 
using namespace std;
 
//bool check_polindrom(string word)
//{
    //int len = word.length();
    //for (int i = 0; i < len / 2; ++i)
    //{
        //if (word[i] != word[len - i - 1])
        //{
            //return false;
        //}
    //}
    //return true;
//}
//
//int main()
//{
    //string str;
    //cout << "Enter the word: ";
//  cin >> str;
//if (check_polindrom(str))
        //{
    //  cout << "Word is polindrom.";
        //}
//  else
    //{
    //  cout << "Word is not polindrom";
    //}
//  return 0;
//}
int main()
{
    string str, b, res;
    cout << "Vvedite stroku iz slov (ENG):" << endl;
    getline(cin, str);
 
    cout << "Iskomaya stroka:" << endl;
    cout << str << endl;
    return 0;
}

@PencilTorch · 27.06.2022, 21:46

Если симметричные слова палиндромы, то у вас функция check_polindrom(string word) вполне справляется с задачей поиска таких слов. Следующей функцией можно печатать такие слова, используя check_polindrom:

C++

bool check_polindrom(const string& word) {
    int len = word.length();
    for (int i = 0; i < len / 2; ++i) {
        if (word[i] != word[len - i - 1])
            return false;
    }
    return true;
}
void print_polindrom(const string& str) {
    string temp = "";
    for (int i = 0; i < str.size(); ++i) {
        if (str[i] != ' ' && str[i] != '.')
            temp += str[i];
        else if (str[i] == ' ') {
            if (check_polindrom(temp))
                cout << temp << endl;
            temp.erase();
        }
        else {
            if (check_polindrom(temp))
                cout << temp << endl;
            temp.erase();
            break;
        }
    }
}

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

@over9rk · 27.06.2022, 22:38 **[ТС]**

PencilTorch, Немного не понял какой функцией можно печатать палиндромы отличные от последнего.
Благодаря Вашей помощи, у меня получилось что-то такое.

C++

#include <string>
#include <iostream>
#include <cstring>
 
using namespace std;
 
bool check_polindrom(string word1)
{
    int len = word1.length();
    for (int i = 0; i < len / 2; ++i)
    {
        if (word1[i] != word1[len - i - 1])
        {
            return false;
        }
    }
    cout << "Palindrom: " << word1 << endl;
}
 
int main()
{
    string str, word, res;
    string temp = "";
    cout << "Vvedite stroku iz slov (ENG):" << endl;
    getline(cin, str);
    for (int i = 0; i < str.size(); i++)
    {
        if (str[i] != ' ' && str[i] != '.')
        {
            temp += str[i];
        }
        else if (str[i] == ' ')
        {
            if (check_polindrom(temp))
            {
                cout << temp << endl;
            }
            temp.erase();
        }
        else {
            if (check_polindrom(temp))
                cout << temp << endl;
            temp.erase();
            break;
        }
    }
}

@PencilTorch · 28.06.2022, 11:23

over9rk, что бы найти последний палиндром, оптимально искать с конца строки слова и проверять их на симметричность. Эту операцию лучше выделить в отдельную функцию. Вообще, в любой не понятной ситуации - дробите задачу на подзадачу и решайте подзадачи. Если подзадачи не решаются - дробите и их.

C++

#include <iostream>
#include <string>
 
using namespace std;
 
bool check_polindrom(const string& word) {
    int len = word.length();
    for (int i = 0; i < len / 2; ++i) {
        if (word[i] != word[len - i - 1])
            return false;
    }
    return true;
}
string end_pol(const string& str) {
    string temp;
    size_t pos_end = str.size();
    size_t pos_begin = str[0];
    while (pos_end != str.npos) {
        pos_begin = str.rfind(' ', pos_end - 1);
        if (pos_begin != str.npos) {
            for (size_t it = pos_begin + 1; it != pos_end; ++it) {
                if (str[it] != '.')
                    temp += str[it];
            }
            if (check_polindrom(temp))
                return temp;
        }
        temp.erase();
        pos_end = pos_begin;
    }
    return temp = "";
}
void print_polindrom(const string& str) {
    string temp = "";
    string end_polindrom = end_pol(str);
    for (size_t i = 0; i < str.size(); ++i) {
        if (str[i] != ' ' && str[i] != '.')
            temp += str[i];
        else if (str[i] == ' ') {
            if (check_polindrom(temp) && temp != end_polindrom)
                cout << temp << endl;
            temp.erase();
        }
        else {
            if (check_polindrom(temp))
                cout << temp << endl;
            temp.erase();
            break;
        }
    }
}
 
int main() {
    string str;
    cout << "Vvedite stroku iz slov (ENG):" << endl;
    getline(cin, str);
    print_polindrom(str);
 
    return 0;
}

	28.06.2022, 11:23