一.题目:
牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母'a'和字母'n'分别出现了三次和两次。
但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。
二.解题思路:
从字符串中取出一个元素,将这个元素和之前已被取出的元素进行比较,如果从已取出的元素中找到了该元素,那么这个元素将不能被输出,否则输出该元素。
三.手写代码:
#include<iostream>
#include<string>
#include<vector>
#include<set>
using namespace std;
int main()
{
string s;
cin>>s;
set<char>t;
vector<char>result;
for(int i=0;i<s.size();i++)
{
if(t.find(s[i])==t.end())
{
t.insert(s[i]);
result.push_back(s[i]);
}
}
for(int i=0;i<result.size();i++)
{
cout<<result[i];
}
cout<<endl;
return 0;
}
四.运行结果: