next_permutation,POJ(1256)
2016-03-21 22:34
162 查看
题目链接:http://poj.org/problem?id=1256
解题报告:
1、sort函数是按照ASC11码排序,而这里是按照 'A'<'a'<'B'<'b'<...<'Z'<'z'排序。
解题报告:
1、sort函数是按照ASC11码排序,而这里是按照 'A'<'a'<'B'<'b'<...<'Z'<'z'排序。
#include <iostream> #include <algorithm> #include <string> using namespace std; bool cmp(char a,char b) { char m=tolower(a); char n=tolower(b); if(m==n) return a<b; else return m<n; } int main() { int t; cin>>t; while(t--) { string s; cin>>s; sort(s.begin(),s.end(),cmp); do { cout<<s<<endl; }while(next_permutation(s.begin(),s.end(),cmp)); } return 0; }
相关文章推荐
- linux的循环 简介
- Android 如何获取一个layout实例
- 使用zxing生成嵌图片的二维码,世海夺宝二维码,邀请码
- Delphi 类与对象内存结构浅析(三篇)
- 信管师培训之第四节课作业(项目整体管理+项目范围管理)
- RuntimeException和Exception区别
- opencv:批量读取一个文件夹下的图片,并转换成视频
- 7.5 Javascript:表单验证-正则补充
- 1009——精确计算2的N次方
- Delphi中类的运行期TypeInfo信息结构说明
- ExtJs布局之BOX
- PHP面向对象的继承
- SEO艺术阅读笔记
- Openssl pkcs7命令
- 浏览器兼容性改造过程中遇到的问题
- Linux Mysql安装问题
- 设计模式文章(二)
- 第三百五十四天 how can I 坚持
- 编码用命令行执行的C语言词语统计程序
- Camera360编辑SDK 接入指南(Android)