华为笔试1 去除重复字符并排序的字符串 c++ string 实现

来源:互联网 发布:mac qq五笔拼音输入法 编辑:程序博客网 时间:2024/06/04 07:03
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(){
void println(string s);


   /*
输入:              字符串
输出:              去除重复字符并排序的字符串
样例输入:       aabcdefff
样例输出:       abcdef
*/
  
string s;
cin>>s;
sort(s.begin(),s.end());//先对字符串进行排序
cout<<s<<endl;
for(int i=0;i<s.length();){ //在对字符串中重复的内容制空。使其为‘ ’,输出的时候判断不是‘ ’才输出。
   int j=i+1;
while(s[j]==s[i]){
s[j]=' ';
j++;
}
i=j;
}
println(s);
return 0;
}
void println(string s){
  for(int k=0;k<s.length();k++){
if(s[k]!=' '){
cout<<s[k];
}
}
cout<<endl;
}
0 0
原创粉丝点击