小米oj题：上上下下的字符串

上上下下的字符串
序号：#60
难度：有挑战
时间限制：1000ms
内存限制：10M****

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

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

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

S[i] 为 + 表示 D[i] < D[i+1];
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
题目来源：https://code.mi.com/problem/list/view?id=60
解题思路：我们可以初始化一个整型数组，第一个数字为1，然后开始往数组后面升序添加数字，并且检查对应的符号，若为‘+’，不作处理；若为‘-’，与前一个数字交换，再检查前一个符号，如果还是‘-’的话，继续交换，直到前一个符号是‘+’。
例如 “+ --+ -+”，可以这样得到数组：

1. 初始化数组 1；
2. 添加第二个数字2 对应符号为‘+’ 12；
3. 第三个数字3 对应符号为‘-’，3和2交换 132
4. 数字4 对应符号为‘-’，交换 1342，前一个符号还是‘-’，继续交换 1432
5. 数字5 不交换 14325
6. 数字6 交换 143265
7. 数字7 不交换 1432657

具体代码如下：`

#include<iostream>
using namespace std;
int main(){
 char s[100];   //用来存放符号
 int a[101]={1};   //用来存放数字
 int b;
 cin>>s;     //输入
 for(int i=1;s[i-1]!='\0';i++){    //加入数字
  a[i]=i+1;
  for(int j=i;j>=0&&s[j-1]=='-';j--){    //遇到‘-’交换数字
   int temp;
   temp=a[j];
   a[j]=a[j-1];
   a[j-1]=temp;
  }
  b=i;
 }
 for(int i=0;i<=b;i++){   //输出
  cout<<a[i];
 }
 return 0;
}