字符串排序的程序代码 acm试题

这是解决字符串排序的程序代码。

#include <stdlib.h>
#include <iostream>
#include <assert.h>
using namespace std;
 
int charless(const char *arg1, const char *arg2){
    if(*arg1==*arg2) return 0;
    return (*arg1<*arg2)?-1:1;
}

int main(){
    cout<<"对输入字符进行全排列。"<<endl;
    int n,i,j;
    char instr[256];
    cin>>instr;
    qsort(instr,strlen(instr),sizeof(char),(int (*)(const void*,const void*))&charless);                 
    n=strlen(instr);
    while(true){
        cout<<instr<<'/t';       //输出    
        for(i=n-1;i>0;i--)       //从右向左，找要交换的位置i 
            if(instr[i]>instr[i-1])break;  
        if(i==0)break;           //找不到  
        i--;  
        for(j=n-1;j>i;j--)       //在位置i右边从右向左，找要交换的位置j   
        if(instr[j]>instr[i])break;  
        swap(instr[j],instr[i]); //交换位置i和位置j的值     
        for(int x=i+1,y=n-1;x<y;x++,y--)  
        swap(instr[x],instr[y]); //把位置1后边的所有位反序排列 
    }
cout<<endl;    
system("pause");
return 0;
}