字符串排序的程序代码 acm试题
来源:互联网 发布:mac 安全设置偏好 编辑:程序博客网 时间:2024/06/08 16:49
这是解决字符串排序的程序代码。
#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;
}
- 字符串排序的程序代码 acm试题
- acm 试题 字符串排序
- 一个截取字符串的程序代码
- acm--字符串排序
- 字符串排序--acm.njupt
- 【ACM】1043:字符串排序
- 【ACM】1043:字符串排序
- Java中一些常用的排序程序代码
- sdut acm 简单字符串排序
- acm--不等长字符串排序(指向指针的指针)
- 剑指Offer之面试题28:字符串的排序
- 【剑指Offer】面试题28:字符串的排序
- acm--字符串的格式化
- Hilbert排序程序代码
- 快速排序程序代码
- 简单字符串解压程序代码
- acm--字符串排序(指针和引用)
- SDUT ACM 实验九 简单字符串排序
- Winsock 完成端口模型简介
- 出租网管-每月300元!服务范围:北京地区!
- 异步IO、APC、IO完成端口、线程池与高性能服务器之三 IO完成端口
- 用完成端口开发大响应规模的Winsock应用程序
- 好书推荐
- 字符串排序的程序代码 acm试题
- 反病毒小知识:木马破坏方式及木马采用的伪装方法
- Blog外挂之:热门文章与导航栏
- C++代码优化方法总结
- 请各位大侠帮忙看看我编的程序可行吗,
- BPEL and Java
- C++主题——策略模式
- kdevelop在ubuntu下安装汉化过程
- const的思考