Description
给定一个多项式，输出其化简后的结果。
Input
一个字符串，只含有关于字母x 的多项式，不含括号与分式，没有多余的空格。
Output
一个字符串，化简后的多项式，按照次数从大到小的顺序输出各项。
Input Sample
x^3+3*x^4-2*x^3+1-x
Output Sample
3*x^4-x^3-x+1
Hint
每项系数<10，次数<6，项数<20。字符串长度不超过100。
很烦的模拟 代码如下:
#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=1000+10;
string s;
int a[maxn],lc=1,len;
bool first=true;
int main()
{
// freopen("simplify.in","r",stdin);
// freopen("simplify.out","w",stdout);
cin>>s;
len=s.size();
if(len==1)
{
cout<<s[0];
return 0;
}
for(int i=0;i<len;i++)
{
if(s[i]=='x')
{
if(i==3)
{
if(s[0]=='-')
{
if(s[4]=='^')
{
a[s[5]-'0']-=s[1]-'0';
}
else
{
a[1]-=s[1]-'0';
}
continue;
}
}
if(s[0]>='0'&&s[0]<='9'&&i==2)
{
if(s[3]=='^')
{
a[s[4]-'0']+=s[0]-'0';
}
else
{
a[1]+=s[0]-'0';
}
continue;
}
// if(i==0)
// {
// a[1]++;
// continue;
// }
if(s[i+1]=='^')
{
if(i==0)
{
a[s[i+2]-'0']++;
continue;
}
if(s[i-1]=='*')
{
if(s[i-3]=='+')
a[s[i+2]-'0']+=s[i-2]-'0';
else if(s[i-3]=='-')
a[s[i+2]-'0']-=(s[i-2]-'0');
}
else
{
if(i==0)
{
a[s[i+2]-'0']++;
continue;
} if(s[i-1]=='+'||s[i-1]=='-')
{
if(s[i-1]=='-')
a[s[i+2]-'0']--;
else
a[s[i+2]-'0']++;
}
else
{
a[s[i+2]-'0']--;
}
}
}
else
{
if(s[i-1]=='+')
{
a[1]++;
}
else
{
a[1]--;
}
}
}
else
{
if(s[i]>='0'&&s[i]<='9')
{
if(s[i-1]=='^'||s[i+1]=='*')
continue;
a[0]+=s[i]-'0';
}
}
}
for(int i=0;i<len;i++)
{
if(s[i]=='^')
lc=max(lc,s[i+1]-'0');
}
for(int i=lc;i>=0;i--)
{
if(a[i]==0)
continue;
if(i==0)
{
if(a[i]>0)
{
if(first)
{
cout<<a[i];
first=false;
continue;
}
cout<<'+'<<a[i];
}
else
{
cout<<'-'<<a[i];
}
continue;
}
if(i==1)
{
if(a[i]>0)
{
if(a[i]==1)
{
if(first)
{
cout<<"x";
first=false;
continue;
}
cout<<"+x";
}
else
{
if(first)
{
cout<<a[i]<<"*x";
first=false;
continue;
}
cout<<"+"<<a[i]<<"*x";
}
}
else
{
if(a[i]==-1)
{
cout<<"-x";
}
else
{
cout<<a[i]<<"*x";
}
}
continue;
}
if(a[i]>0)
{
if(a[i]==1)
{
if(first)
{
cout<<"x^"<<i;
first=false;
continue;
}
else
{
cout<<"+x^"<<i;
} }
else
{
if(first)
{
cout<<a[i]<<"*x^"<<i;
first=false;
continue;
}
else
{
cout<<"+"<<a[i]<<"*x^"<<i;
cout<<9999999<<endl;
}
} }
else
{
if(a[i]==-1)
{
cout<<"-x^"<<i;
}
else
{
cout<<a[i]<<"*x^"<<i;
}
}
}
// cout<<endl;
// for(int i=8;i>=0;i--)
// cout<<a[i]<<' ';
// cout<<endl;
// cout<<a[3]<<endl;
return 0;
}