给定一个全由小写字母构成的字符串，求它的全排列，按照字典序从小到大输出。

### 回答1：
可以使用递归的方法来求解全排列。具体步骤如下：

1. 将字符串分为两部分：第一个字符和剩余的字符。

2. 对剩余的字符进行全排列，得到所有可能的排列。

3. 将第一个字符插入到每个排列的不同位置，得到新的排列。

4. 将所有排列按照字典序从小到大排序，输出即可。

代码实现如下：

def permutation(s):
    if len(s) == 1:
        return [s]
    res = []
    for i in range(len(s)):
        for j in permutation(s[:i] + s[i+1:]):
            res.append(s[i] + j)
    return sorted(res)

s = input()
print(permutation(s))

例如，对于字符串 "abc"，输出为 ["abc", "acb", "bac", "bca", "cab", "cba"]。

### 回答2：
全排列是指将一组元素进行所有可能的排列，无重复。字符串的全排列即为将字符串中所有字符按照不同的顺序排列组合，得到的所有结果均不会重复。

求字符串的全排列可以使用递归的方法。首先选择一个元素作为第一个字符，然后递归求解剩下字符的全排列，最后将该字符插入到已求得的全排列的各个位置，形成新的全排列。

下面是求全排列的伪代码：

1. 输入字符串str
2. 定义函数permute(str, index)，其中index表示当前处理到的字符位置
3. 如果index == strlen(str)，表示已求得一种排列，输出该排列
4. 否则，对i从index到strlen(str)-1，依次处理以下步骤：
5. 交换str[index]和str[i]
6. 调用permute(str, index+1)
7. 交换str[index]和str[i]（恢复原状态）
8. 主程序调用permute(str, 0)

以下是求字符串全排列的Python代码实现：

def permute(str, index):
if index == len(str):
print ''.join(str)
else:
for i in range(index, len(str)):
str[index], str[i] = str[i], str[index]
permute(str, index+1)
str[index], str[i] = str[i], str[index]

str = raw_input('Enter string: ')
permute(list(str), 0)

需要注意的是，在求解全排列时，为了避免重复，需要在交换字符前判断该字符是否已经在排列中出现过，若出现过则不再交换。此外，为了保证输出按照字典序从小到大排列，可以先将字符串进行排序。

### 回答3：
全排列问题是经典的组合数学问题，给定一个字符串，需要把其中的字符进行全排列，并按照字典序从小到大输出。本题是一个递归问题，可以采用回溯法进行求解。

首先，我们可以设定一个递归函数，它需要接受两个参数：字符串s和一个起始索引index。然后，我们定义一个base case，即当 index 的值等于字符串s的长度减一时，表示已经生成了一种排列，需要把它输出并返回。

当 index 的值小于字符串s的长度减一时，我们需要遍历字符串中从index开始的每一个字符，并把它们与第index个字符进行交换，然后递归调用该函数，同时把 index 值加一，即找到下一个位置上的字符，继续进行处理。当递归调用结束后，需要恢复字符串s的原始状态。

最后，按照字典序从小到大输出全部解即可。

示例代码如下：

void permutation(string s, int index) {
    // base case
    if (index == s.length() - 1) {
        cout << s << endl;
        return;
    }

    // recursive case
    for (int i = index; i < s.length(); i++) {
        // swap characters
        swap(s[index], s[i]);
        permutation(s, index + 1);
        // restore original order
        swap(s[index], s[i]);
    }
}

int main() {
    string s = "abc";
    sort(s.begin(), s.end()); // sort string in ascending order
    permutation(s, 0);
    return 0;
}

对于给定的字符串，我们可以先对它进行排序，保证输出结果的字典序是从小到大的。然后，调用递归函数，从第一个字符开始进行全排列。最终，所有的排列都会被输出。

该算法的时间复杂度为 O(n×n!)，其中 n 为字符串的长度。因此，对于较长的字符串，需要考虑更高效的算法实现。