牛客网编程练习(2018校招真题编程题汇总)------删除重复字符
时间限制:1秒 空间限制:65536K
题目描述
牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母'a'和字母'n'分别出现了三次和两次。
但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。
但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。
输入描述:
输入包括一个字符串s,s的长度length(1 ≤ length ≤ 1000),s中的每个字符都是小写的英文字母('a' - 'z')
输出描述:
输出一个字符串,表示满足牛牛要求的字符串
Python code:
input_str = input().lower() str_len = len(input_str) new_str = [] if str_len<=1000 and str_len>=1: for i in range(str_len): if input_str[i] not in new_str: new_str.append(input_str[i]) ans = ''.join(new_str) print(ans)
思路:首先新建一个列表,判断string中的每个字符是否在该列表中,不存在则添加到列表中。最后将各个元素join起来。