uva 10098 生成字典续序列

生成字典续序列。

//
//  main.cpp
//  10098_1
//
//  Created by Fangpin on 15/3/7.
//  Copyright (c) 2015年 FangPin. All rights reserved.
//#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char s[23],ans[23];
void dfs(int deep,int len){if(deep==len)puts(ans);else{for(int i=0;i<len;++i){if(!i || s[i]!=s[i-1]){int c1=0,c2=0;for(int j=0;j<deep;++j) if(ans[j]==s[i]) ++c1;for(int j=0;j<len;++j) if(s[i]==s[j]) ++c2;if(c1<c2){ans[deep]=s[i];dfs(deep+1,len);}}}}
}int main(int argc, const char * argv[]) {// insert code here...int n;scanf("%d",&n);while(n--){scanf("%s",s);memset(ans,0,sizeof(ans));int len=strlen(s);sort(s,s+len);dfs(0,len);printf("\n");}return 0;
}

也可以使用c++库函数next_permutation(iter.begin(),iter.end())

//
//  main.cpp
//  10098
//
//  Created by Fangpin on 15/3/7.
//  Copyright (c) 2015年 FangPin. All rights reserved.
//#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;int main(int argc, const char * argv[]) {// insert code here...int n;scanf("%d",&n);char s[29];while(n--){scanf("%s",s);int len=strlen(s);sort(s,s+len);printf("%s\n",s);while(next_permutation(s,s+len)){printf("%s\n",s);}printf("\n");}return 0;
}

uva 10098 生成字典续序列相关推荐

python统计英文单词出现次数并把结果生成字典
最近舍友在学Python,有个作业是为了解决统计单词出现次数并把结果输出成字典这个问题,感觉挺有趣的,就写了一段demo代码,分享在博客上,希望对你有所帮助. 1.解决思路 (1)排除掉其他干扰项. ...
matlab生成实指数序列、matlab茎状图
生成实指数序列:注意是 .^: 画一下图,以星号展示: stem(Y) 将数据序列Y从x轴到数据值按照茎状形式画出,以圆圈终止: 如果Y是一个矩阵,则将其每一列按照分隔方式画出:
IJCAI 2018：中科院计算所：增强对话生成一致性的序列到序列模型
IJCAI 2018:中科院计算所:增强对话生成一致性的序列到序列模型文章来源:企鹅号 - 读芯术你和"懂AI"之间,只差了一篇论文号外!又一拨顶会论文干货来袭! 2018年 ...
Python入门--字典生成式，生成字典的公式
#字典生成式(即生成字典的公式) #items=['Fruits','Books','Others'] #prices=[96,78,85] #{'Fruits':96,'Books':78,'Oth ...
docsify（二）：新增生成字典/词库功能
放假了,马上要封楼,先大概记录一下思路与实现过程,细节年后再完善.(其实我是怕自己年后给忘了....) 依赖docsify 和 docsify-pdf-converter@2.1.0-beta.0 ...
企业做图表，不会字典数据抓取，告别手动生成字典绘图
企业做图表,不会字典数据抓取,告别手动生成字典绘图 import csv with open('GDP_MAP.csv','r') as csvfile:reader=csv.reader(csvfi ...
python生成正态分布随机数_python 生成呈正态分布序列
版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明.股市波动是不可预知的,但是股票的涨幅概率却呈现了正态分布的特点, 那么python如何生成呈正态分布 ...
爬取网站生成字典的常用工具：cewl
密码攻击工具其实也就是密码字典生成工具,前面介绍过几个字典生成工具,都是需要结合一些社会工程学的信息收集,且针对的都是用户账号. 这里介绍的工具(cewl)主要是针对网站的. cewl简介 cewl是 ...
byteofpython.info_A Byte of Python 笔记（7）数据结构：列表、元组、字典，序列
第9章数据结构数据结构,即可以处理一些数据的结构.或者说,它们是用来存储一组相关数据的. python 有三种内建的数据结构--列表.元组和字典. list = ['item1', 'item2' ...
python 之字典及生成字典
python 之字典 1.字典是Python中的一种序列结构,和列表list.元组tuple.字符串string等很接近,但是也有较大的区别,主要是其无序性,同时采取了键值对的形式来描述.表示元素.用 ...

uva 10098 生成字典续序列

uva 10098 生成字典续序列相关推荐

最新文章

热门文章