请求确认排列ghadbicefj的字典序前一个排列结果
字典序前一个排列求解与结果确认
原排列:
ghadbicefj求解步骤:
- 从右往左定位最右侧的降序起点:找到第一个满足当前字符 > 右侧字符的位置,对应索引5的字符
i(因为i > c,而c < e < f < j是升序)。 - 在该位置右侧,找最右侧比
i小的字符:对应索引8的f(右侧比i小的字符中f最大)。 - 交换这两个字符:得到中间序列
ghadbfceij。 - 反转交换位置右侧的所有字符:将
c e i j反转为j i e c,最终得到前一个排列。
- 从右往左定位最右侧的降序起点:找到第一个满足当前字符 > 右侧字符的位置,对应索引5的字符
结论:你给出的结果错误,正确的前一个字典序排列为
ghadbfjiec。
内容的提问来源于stack exchange,提问作者Sanish Kumar
相关产品推荐
相关产品推荐

