牛客真题(14)-删除重复字符

今天继续刷牛客真题,删除字符串中重复的字符。

分析:
既然是删除重复的字符,那么有一个简单粗暴的方式,就是遍历整个字符串的每一位,同时与前面所有字符进行比较,如果存在相同的就不输出,否则就输出。这个方法虽然可行,但是时间消耗会很大,那么可以利用set查询快的特点,将没有重复的字符放入set容器中,然后输出。

问题:
1、set容器的输出,通过迭代的方式输出,但是出现乱序的情况??;
2、Python中可以利用列表的类型进行存储字符;

附上C++代码:

#include
#include
#include
#include
using namespace std;

int main()
{
    string s;
    cin>>s;
    set t;
    vector result;
    for(int i=0;i

附上Python代码:

s=list(input())
temp=[]
for i in s:
    if i not in temp:
        temp.append(i)
print(''.join(temp))

你可能感兴趣的:(代码训练)