字符按照字典序排序，第一个全排列就是前k个字符，最后一个全排列就是倒数k个字符（逆序）