Приведение подобных

@krrinokk · Регистрация: 27.04.2020

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

Добрый день, подкиньте идеи, как можно решить данную задачку:
Многочлен произвольного вида с одним неизвестным задан символьной строкой. Неизвестное в выражении представлено одной буквой, операция возведения в степень обозначена символом "^". Преобразовать многочлен к нормальному виду, приведя подобные члены и определив его массивом коэффициентов. Если подобных членов не окажется вывести соответствующее сообщение.

@igorrr37 · 28.11.2020, 22:16

можно разбить регуляркой вот например для случая целых коэффициентов и натуральной степени

C++

#include <functional>
#include <map>
#include <iostream>
#include <algorithm>
#include <string>
#include <regex>
#include <iomanip>
 
 
int main()
{
    std::string str{ "22+15x^2-3x-2" };
    std::regex rgx{ "([+-]?\\d*)([[:alpha:]](?:\\^(\\d+))?)?" };
    str = std::regex_replace(str, std::regex{ " " }, "");
    std::map<int, int, std::greater<int>> smp;
    for (std::sregex_iterator ib{ str.begin(), str.end(), rgx }, ie; ib != ie && ib->begin()->length(); ++ib)
    {
        std::string cff = ib->operator[](1).length() ? ib->str(1) : "1";
        std::string exp = ib->operator[](3).length() ? ib->str(3) : ib->operator[](2).length() ? "1" : "0";
        smp[std::stoi(exp)] += std::stoi(cff);
    }
    std::cout << "coefficient  " << "exponent" << std::endl;
    for (auto const& [k, v] : smp)
    {
        std::cout << std::setw(13) << std::left << v << k << std::endl;
    }
}

@krrinokk 2 / 2 / 0 Регистрация: 27.04.2020 Сообщений: 73
		1
	Приведение подобных 27.11.2020, 17:07. Показов 943. Ответов 1 Метки c++, c++ для начинающих (Все метки) Добрый день, подкиньте идеи, как можно решить данную задачку: Многочлен произвольного вида с одним неизвестным задан символьной строкой. Неизвестное в выражении представлено одной буквой, операция возведения в степень обозначена символом "^". Преобразовать многочлен к нормальному виду, приведя подобные члены и определив его массивом коэффициентов. Если подобных членов не окажется вывести соответствующее сообщение. 0

	28.11.2020, 22:16