删除重复字符
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42449444/article/details/86186192
题目描述：
牛牛有一个由小写字母组成的字符串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;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2019-01-09 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录