如输入是ABEDGFC
则下一个字典序排列为ABEFCDG
算法流程:
1.从后往前遍历字符串str,找到第一个str[i]满足str[i]小于str[i+1],样例中,str[i]=D。此时,子序列GFC已经为字典序的最后一个排列。 1.从后往前遍历字符串str
如输入是ABEDGFC
则下一个字典序排列为ABEFCDG
算法流程:
1.从后往前遍历字符串str,找到第一个str[i]满足str[i]小于str[i+1],样例中,str[i]=D。此时,子序列GFC已经为字典序的最后一个排列。 1.从后往前遍历字符串str