删除重复字符

来源：

牛客网2018校招真题

题目描述：

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

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

输出描述：

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

示例：

输入 banana

输出

ban

思路：

依次将每个字符与它后面的所有字符比较，如果有相同的就置为空字符，然后将所有不为空的字符放到一个新的字符串中，输出这个新的字符串即可

AC代码：

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18


#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
string result="";
cin>>s;
for(int i=0;i<s.size();++i){
    if(s[i]!=' '){
        result+=s[i];
    for(int j=i+1;j<s.size();++j){
        if(s[i]==s[j]){
            s[j]=' ';
        }
    }
}
}
cout<<result<<endl;
}

最后修改于 2021-02-12

本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。