Ta上传的资源 (0)

如果一个长度为n序列包含1到n的每一个数字,那么我们说这个序列是一个长度为n的全排列。现给定一个长度为n-1由U和D构成的字符串,要求你构造一个字典序最小的全排列a,使其满足: 1.若第i个字符是U,则有a[i]a[i+1]。 ★实验任务: 现在分别给你n以及长度为n-1的字符串,请你输出满足要求的