python给定一个字符串，其长度不超过100，将其中重复出现的字符全部删除，只留下不重复的字符，将剩余字符按照原来的顺序输出，如果没有不重复的字符，应输出“none"

可以使用Python中的字典来实现该算法，遍历字符串中的每个字符，将其作为键存储在字典中，如果该字符已经出现过，则将其从字典中删除。最后，将字典中的键按照原来在字符串中出现的顺序输出即可。

以下是代码实现：

s = input()  # 输入字符串
d = {}  # 定义空字典
for i in range(len(s)):
    if s[i] not in d:  # 如果该字符未出现过
        d[s[i]] = i  # 将其存储在字典中，键为字符，值为其在字符串中的位置
    else:
        del d[s[i]]  # 如果该字符已经出现过，则将其从字典中删除
res = ""
for key in d.keys():
    res += key  # 将字典中的键按照原来的顺序输出
if res == "":
    print("none")
else:
    print(res)

例如，对于输入字符串 "hello world"，输出为 "he wrd"。

相关问题

Python 给定一个字符串s,请你找出 其中不含有重复字符的最长子串的长度

可以使用滑动窗口的方法来解决这个问题。

具体方法是，维护一个滑动窗口，窗口内的字符不重复。窗口的左右边界分别为left和right，初始值均为0。然后遍历字符串s，不断将right右移，如果右移过程中发现有重复字符，就将left右移，直到窗口内的字符不重复为止。在这个过程中，用max_len记录最长的不重复子串长度。

以下是实现代码：

def lengthOfLongestSubstring(s: str) -> int:
    char_set = set() # 维护窗口内的字符集合
    left, right, max_len = 0, 0, 0
    while right < len(s):
        if s[right] not in char_set:
            char_set.add(s[right])
            right += 1
            max_len = max(max_len, right - left)
        else:
            char_set.remove(s[left])
            left += 1
    return max_len

时间复杂度为O(n)，空间复杂度为O(min(n,m))，其中m为字符集大小。

Python 给定一个字符串 s，请找出其中不含有重复字符的最长子串的长度

Python 中给定一个字符串 s，可以使用滑动窗口法来找出其中不含有重复字符的最长子串的长度。

代码如下：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        n = len(s)
        # 哈希集合，记录每个字符是否出现过
        st = set()
        # 右指针，初始值为 -1，目的是把它作为整个滑动窗口的左边界
        rk, ans = -1, 0
        for i in range(n):
            if i != 0:
                # 左指针向右移动一格，移除一个字符
                st.remove(s[i - 1])
            while rk + 1 < n and s[rk + 1] not in st:
                # 不断地移动右指针
                rk += 1
                st.add(s[rk])
            # 第 i 到 rk 个字符是一个极长无重复字符子串
            ans = max(ans, rk - i + 1)
        return ans

该代码的时间复杂度为 $O(n)$，空间复杂度为 $O(k)$，其中 $k$ 为字符集的大小。