Как вывести количество полиндромов в введеной последовательности?

Question

[maxemga]

Вывести количество полиндромов в введеной последовательности
Входные данные:
Длина последовательности и последовательность.
Выходные данные:
Количество полиндромов.
------
Пример:
Входные д:
длина:4
Последовательность: 1231

Выходные данные:
Кол-во полиндромов: 7

Comments

[Dalp]

Интересно, а где в примере 7 палиндромов? 1231; каждая цифра-палиндром, итого 4 палиндрома.
Возможно вопрос сформулирован некорректно, и нужно найти сколько палиндромов можно составить из данной последовательности. Тогда получается: 1, 2, 3, 11, 121, 131-6 палиндромов.
Возможно единицы разные? (1231)
Тогда: 1, 2, 3, 1, 11, 11, 121, 121, 131, 132-10 палиндромов.
В общем вопрос нужно переформулировать.

[Noanroad]

Dalp, элементы нельзя менять местами , указано последовательно.

[Anton F]

Dalp, ну типа каждая цифра палиндром и 11, 121, 131 = 7
видимо как-то так

[NIKITF]

Здравствуйте.

Число - палиндром, такое что отличается симметрией.
Пример: 1, 444, 747, 5665.

В Вашем примере их точно не может быть 7 штук.

Предлагаю свой вариант решения задачи:

#include<iostream>
#include<string>
#include<sstream>
#include<iomanip>
using namespace std;
class PalindromCH
{
private:
	bool palindrom(const string& d)
	{
		for (unsigned g = 0; g < d.size() / 2; g++)
		{
			if (d[g] != d[d.size() - g - 1])
			{
				return 0;
			}
		}
		return 1;
	}
	unsigned counter(stringstream& c, string& d)
	{
		unsigned number{ 0 }; cout << endl;
		cout << "Entered sequence of numbers:" << endl;
		while (c >> d)
		{
			cout << setw(7) << d;
			if (palindrom(d))
			{
				number++;
			}
		}
		return number;
	}
	void check_digit(string& i)
	{
		cin >> i;
		try
		{
			stod(i);
		}
		catch (exception& u)
		{
			cerr << u.what() << endl;
		}
	}
public:
	void examination()
	{
		unsigned f, t{ 0 }; stringstream v; string inp;
		cout << "Enter the number of elements: ";
		check_digit(inp);
		f = stoi(inp);
		while (f--)
		{
			inp.clear();
			cout << "Enter ["<< ++t <<"]: ";
			check_digit(inp);
			v << inp << " ";
		}
		cout << endl << endl << counter(v, inp);
		cout << " palindroms have been founded" << endl;
	}
};
int main()
{
	PalindromCH text;
	text.examination();
	return 0;
}

Answer 1

[NIKITF]

Здравствуйте.

Число - палиндром это такое число, которое обладает симметрией.
Пример: 1, 55, 747, 7887.

В Вашем примере их точно не 7.

Предлагаю свой вариант решения задачи:

#include<iostream>
#include<string>
#include<sstream>
#include<iomanip>
using namespace std;
class PalindromCH
{
private:
	bool palindrom(const string& d)
	{
		for (unsigned g = 0; g < d.size() / 2; g++)
		{
			if (d[g] != d[d.size() - g - 1])
			{
				return 0;
			}
		}
		return 1;
	}
	unsigned counter(stringstream& c, string& d)
	{
		unsigned number{ 0 }; cout << endl;
		cout << "Entered sequence of numbers:" << endl;
		while (c >> d)
		{
			cout << setw(7) << d;
			if (palindrom(d))
			{
				number++;
			}
		}
		return number;
	}
	void check_digit(string& i)
	{
		cin >> i;
		try
		{
			stod(i);
		}
		catch (exception& u)
		{
			cerr << u.what() << endl;
		}
	}
public:
	void examination()
	{
		unsigned f, t{ 0 }; stringstream v; string inp;
		cout << "Enter the number of elements: ";
		check_digit(inp);
		f = stoi(inp);
		while (f--)
		{
			inp.clear();
			cout << "Enter ["<< ++t <<"]: ";
			check_digit(inp);
			v << inp << " ";
		}
		cout << endl << endl << counter(v, inp);
		cout << " palindroms have been founded" << endl;
	}
};
int main()
{
	PalindromCH text;
	text.examination();
	return 0;
}