題意與分析

題意是這樣的：給一個字串，字串中只包含數字和運算子’*’。現在問字串是不是一個合法的逆波蘭式（字尾表示式）。已知逆波蘭式的空格消除，也就是說123可以看成123也可以看成1和23。如果不是，問至少進行幾個交換（任意字元間的交換）或者插入操作能使它成為一個合法的逆波蘭式。
我這輩子看來是做不好模擬了。。。。哭了。。。這裡有兩個結論，感謝https://blog.csdn.net/beihai2013/article/details/48939177 和 https://www.cnblogs.com/yxwkf/p/5140365.html ：

1. 如果少數字，那麼那麼補充的數字放前面一定不會更差。為啥？最後他們一定能參與計算，而你放在任何一個符號後面，數字前面的符號都不能參與運算，也就是消不掉符號。
2. 數字儘可能的放前面，符號儘可能放後面，理由同上。

因此，這不是一個顯然的貪心嗎？？？？先補充，再遍歷：如果符號過多，就交換到後面去。
然後就沒了啊，A了啊- -||||
太真實了。。。。。。

程式碼

/* ACM Code written by Sam X or his teammates.
 * Filename: zoj3829.cpp
 * Date: 2018-11-22
 */

#include <bits/stdc++.h>

#define INF 0x3f3f3f3f
#define PB emplace_back
#define MP make_pair
#define fi first
#define se second
#define rep(i,a,b) for(repType i=(a); i<=(b); ++i)
#define per(i,a,b) for(repType i=(a); i>=(b); --i)
#define ZERO(x) memset(x, 0, sizeof(x))
#define MS(x,y) memset(x, y, sizeof(x))
#define ALL(x) (x).begin(), (x).end()

#define QUICKIO                  \
    ios::sync_with_stdio(false); \
    cin.tie(0);                  \
    cout.tie(0);
#define DEBUG(...) fprintf(stderr, __VA_ARGS__), fflush(stderr)

using namespace std;
using pi=pair<int,int>;
using repType=int;
using ll=long long;
using ld=long double;
using ull=unsigned long long;

int
main()
{
    int T; cin>>T;
    while(T--)
    {
        string str; cin>>str;
        int dcnt=0, ocnt=0;
        rep(i,0,str.length()-1)
        {
            if(str[i]>='0' && str[i]<='9')
                dcnt++;
            else ocnt++;
        }
        int ans=0;
        if(dcnt<ocnt+1)
        {
            ans+=ocnt-dcnt+1;
            str=string(ocnt-dcnt+1,'1')+str;
        }
        //cout<<str<<endl;
        dcnt=ocnt=0;
        rep(i,0,str.length()-1)
        {
            if(str[i]>='0' && str[i]<='9') dcnt++;
            else ocnt++;
            if(dcnt<ocnt+1)
            {
                per(j,str.length()-1,i+1)
                {
                    if(str[j]>='0' && str[i]<'9')
                    {
                        swap(str[i],str[j]);
                        break;
                    }
                }
                dcnt++;
                ocnt--;
                ans++;
            }
        }
        //cout<<str<<endl;
        cout<<ans<<endl;
    }
    return 0;
}