上上下下的字符串（模拟）

上上下下的字符串

https://code.mi.com/problem/list/view?id=60&cid=0&sid=55230#codearea

描述

字符串 S 由字符 + 和 - 构成。字符串 D 是一个数字字符串，其长度比 S 要大 1，其格式要求如下：

1. D 中不包含数字 0；
2. D 中必须包含数字 1，且最大数字不大于 D 的长度；
3. D 中的数字不重复出现。

根据 S，可以转换得到唯一的 D，S 与 D 的关系为：

1. S[i] 为 + 表示 D[i] < D[i+1];
2. S[i] 为 - 表示 D[i] > D[i+1]，且 D[i] - D[i+1] = 1.

现给出字符串 S 的值，请构造出合法的字符串 D 。 如输入 +-+-，输出 13254，因为 1 < 3 > 2 < 5 > 4，符合增减增减（+-+-）的趋势。

输入

 

只由 + 和 - 构成的一个字符串。

 

输出

 

一个不含0且没有重复数字的字符序列。

 

输入样例

++++
----
+-+-++

 复制样例

输出样例

12345
54321
1325467


找出'+'的位置，'-'的位置的值与'+'的位置的值对比下就行了

#include<iostream>
#include<cmath>
#include<vector>
#include<cstring>
#include<string>
#include<algorithm>
#include<cstdio>
#include<map>
#include<queue>
#define maxn 200005
#define mem(a,b) memset(a,b,sizeof(a))
typedef long long ll;
using namespace std;
int a[10005];

int main(){
    string s;
    while(cin>>s){
        s="0"+s;
        s+="+";
        int co=1;
        int minn=0x3f3f3f3f;
        a[0]=1;
        int pre=0;
        int num=1;
        for(int i=1;i<s.length();i++){
            if(s[i]=='+'){
                a[pre]=num++;
                pre=i;
            }
            else{
                num++;
            }
        }
        cout<<a[0];
        num=a[0];
        for(int i=1;i<pre;i++){
            if(s[i]=='-'){
                cout<<--num;
            }
            else{
                cout<<a[i];
                num=a[i];
            }
        }
        cout<<endl;
    }
}