这道题真心坑。越想越远 想的飞起来了。 最后纠结起后缀表达式的定义来了.
题意：
就是给你一个串 ， 让你用最少改动次数来实它变成一个合法的后缀表达式， 改动方式有两种， 一种是直接加入数字或者*，或者是交换两个字符的位置。
题解：
首先保证星号所须要的数字比当前串的数字大，假设不足，则加入须要数字到字符串首 ， 然后从头朝尾扫， 假设当前状态合法则不须要管。当前状态不合法的时候将* 号移到最末尾。然后没了
代码：
#include<stdio.h>
#include<string.h>
int Max(int a, int b)
{
if(a > b) return a;
return b;
}
int main()
{
int T, len;
char s[1005];
scanf("%d", &T);
while(T--)
{
scanf("%s", s);
len = strlen(s);
int num1, num2, Star, Ans, Num;
num1 = num2 = 0;
for(int i = 0; i < len; i++)
if(s[i] == '*') num1 ++;
else num2 ++;
Ans = Max(num1 + 1 - num2, 0);
Star = 0, Num = Ans;
for(int i = 0; i < len; i++)
{
if(s[i] == '*') Star ++;
else Num ++;
if(Star + 1 > Num)
Ans ++, Num ++, Star --;
}
printf("%d\n", Ans);
}
}