删除重复字符

题目描述：

牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母'a'和字母'n'分别出现了三次和两次。
但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。

输入描述:

输入包括一个字符串s,s的长度length(1 ≤ length ≤ 1000),s中的每个字符都是小写的英文字母('a' - 'z')

输出描述:

输出一个字符串,表示满足牛牛要求的字符串。

输入样例：

banana

输出样例：

ban

解题思路：

保留第一次出现并删除后面出现的字母，说白了就是每个字母只输出一次。无脑用for-each遍历字符串，map来记录每个字母的出现次数。

AC代码：

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    map<char,int> m;
    string s;
    cin >> s;
    for(auto it : s)  //for-each遍历字符串
    {
        if(m[it] == 0)  //若这个字符没输出过
        {
            cout << it;
            m[it]++;    //把这个字符记录为已输出
        }
    }
    return 0;
}