题目描述:
时间限制:1秒空间限制:32768K
链接:https://www.nowcoder.com/questionTerminal/784efd40ed8e465a84821c8f3970b7b5
来源:牛客网
输入描述:
每组数据输入一个字符串,字符串最大长度为100,且只包含字母,不可能为空串,区分大小写。
输出描述:
每组数据一行,按字符串原有的字符顺序,输出字符集合,即重复出现并靠后的字母不输出。
示例1
输入
abcqweracb
输出
abcqwer
这个思路不错:
#include<iostream>
#include<string>
using
namespace
std;
int
main(){
string str;
while
(cin>>str){
int
length=str.length();
int
arr[123]={0};
for
(
int
i=0;i<length;++i){
arr[str[i]]=1;
}
for
(
int
i=0;i<length;++i){
if
(arr[str[i]]==1){
cout<<str[i];
arr[str[i]]=0;
}
}
cout<<endl;
}
return
0;
}
|