(2)查找字符串中每个字符的首次出现。给定一个任意字符串,要求得到一个新字符串,重复字符只保留一个,并且新字符串中的字符保持在原字符串中首次出现的先后顺序。例如,abcdaaabe处理后应得到abcde。 用python
时间: 2024-02-18 13:01:21 浏览: 67
python 实现查找字符串
可以使用Python中的列表和字典来实现这个功能。具体的实现过程如下:
```python
def remove_duplicates(string):
unique_chars = [] # 用于存储不重复的字符
char_dict = {} # 用于存储字符第一次出现的位置
for index, char in enumerate(string):
if char not in char_dict:
char_dict[char] = index
unique_chars.append(char)
# 根据字典中字符第一次出现的位置,对unique_chars进行排序
unique_chars.sort(key=lambda x: char_dict[x])
return ''.join(unique_chars)
```
这个函数接收一个字符串作为参数,然后遍历字符串中的每个字符。对于每个字符,如果它不在字典中,则将它加入到unique_chars列表中,并将它的第一次出现的位置加入到char_dict字典中。最后根据字典中字符第一次出现的位置,对unique_chars进行排序,并将它们拼接成一个字符串返回。
阅读全文