微软2014实习生及秋令营技术类职位在线测试-1.StringReorder.cpp

这题只要把字符串排序即可，从头开始输出，如果后面一个与前面一个字符相同则跳过。

#include<iostream>
#include<string>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int main(){
    string temp;
    int visit[10000];
    while(getline(cin,temp)){
        memset(visit,0x0,sizeof(visit));
        //sort(temp[0],temp[temp.size()-1]);
        int isvalid=0;
        for(int i=0;i<temp.size();i++){
            if(!isdigit(temp[i])&&!islower(temp[i])){
                cout<<"<invalid input string>"<<endl;
                isvalid=1;
                break;
            }
        }
        if(isvalid)
            continue;
        for(int i=0;i<temp.size();i++){
            for(int j=i+1;j<temp.size();j++){
                if(temp[i]>temp[j])
                    swap(temp[i],temp[j]);
            }
        }
        int num=0,len=temp.size();
        while(num<len){
            char ctemp='A';
            for(int i=0;i<temp.size();i++){
                if(visit[i])
                    continue;
                if(temp[i]==ctemp)
                    continue;
                cout<<temp[i];
                ctemp=temp[i];
                visit[i]=1;
                num++;
            }
        }
    
        cout<<endl;
    }
}