按顺序打印字符串的所有不同字符（3 种方法）

在编程中，有时需要找出一个字符串中所有的不同字符，并按照它们出现的顺序打印出来。下面将介绍三种方法来实现这个问题。

方法一：使用set

首先，我们可以使用python中的set来简单实现这个问题：

def print_unique_characters(string):
    # 创建一个set来存储所有不同的字符
    chars = set()

    # 遍历字符串中的每个字符，将其添加到set中
    for char in string:
        chars.add(char)

    # 按照字符在原字符串中出现的顺序打印字符
    for char in string:
        if char in chars:
            print(char)
            # 从set中移除已经打印过的字符
            chars.remove(char)

在这个方法中，我们首先创建一个空的set来存储所有不同的字符。然后，我们遍历字符串中的每个字符，将其添加到set中。最后，我们再次遍历字符串中的每个字符，如果它在set中存在，我们就打印它并从set中移除。

这个方法的时间复杂度是O(n)，其中n是字符串中的字符数。然而，它的空间复杂度也是O(n)，因为我们需要使用一个set来存储所有不同的字符。

方法二：使用字典

第二种方法是使用一个字典来存储每个字符以及它们在字符串中出现的位置。然后，我们可以按照字符出现的位置来打印字符。

def print_unique_characters(string):
    # 创建一个空字典来存储每个字符在字符串中出现的位置
    char_dict = {}

    # 将每个字符添加到字典中，并记录它们在字符串中的位置
    for i, char in enumerate(string):
        if char not in char_dict:
            char_dict[char] = i

    # 按照字符在原字符串中出现的顺序打印字符
    for char in sorted(char_dict, key=char_dict.get):
        print(char)

在这个方法中，我们首先创建一个空字典来存储每个字符在字符串中出现的位置。然后，我们遍历字符串中的每个字符，如果它在字典中不存在，我们就将它添加到字典中，并记录它在字符串中的位置。最后，我们按照字符出现的位置来打印字符。

这个方法的时间复杂度是O(nlogn)，其中n是字符串中的字符数。虽然字典本身的空间复杂度是O(n)，但由于我们只存储每个字符的一个位置，因此实际上它的空间复杂度是O(k)，其中k是字符串中不同字符的数量。

方法三：使用collections.OrderedDict

第三种方法是使用collections模块中的OrderedDict来存储每个字符以及它们在字符串中出现的位置。OrderedDict是python中的一个有序字典，可以按照添加的顺序来迭代它的键值对。

from collections import OrderedDict

def print_unique_characters(string):
    # 创建一个空的OrderedDict来存储每个字符在字符串中出现的位置
    char_dict = OrderedDict()

    # 将每个字符添加到OrderedDict中，并记录它们在字符串中的位置
    for char in string:
        char_dict[char] = None

    for i, char in enumerate(string):
        if char_dict[char] is None:
            char_dict[char] = i

    # 按照字符在原字符串中出现的顺序打印字符
    for char in char_dict.keys():
        print(char)

在这个方法中，我们首先创建一个空的OrderedDict来存储每个字符在字符串中出现的位置。然后，我们遍历字符串中的每个字符，将它们添加到OrderedDict中，并将其值设置为None。接着，我们再次遍历字符串中的每个字符，如果它在OrderedDict中的值是None，我们就将它的值设置为它在字符串中的位置。最后，我们按照OrderedDict中键的顺序来打印字符。

这个方法的时间复杂度是O(nlogn)，因为我们需要排序OrderedDict中的键。它的空间复杂度是O(n)，因为我们需要使用一个OrderedDict来存储所有不同的字符。