void Permutation(char* pStr)
{
if (pStr == NULL)
return;
Permutation(pStr, pStr);
}
void Permutation(char* pStr, char* pBegin)
{
if (*pBegin == '\0')
{
printf("%s\n", pStr);
}
else
{
fo...
分类：
其他好文 时间：
2015-07-09 16:09:51
阅读次数：
120
1 import java.util.ArrayList; 2 import java.util.Collections; 3 import java.util.HashSet; 4 import java.util.List; 5 import java.util.Set; 6 /** 7 *输....
分类：
其他好文 时间：
2015-06-18 19:42:48
阅读次数：
103
#include
#include
using namespace std;
static int sum = 0;
void Swap(char &a, char &b)
{
char tmp = a;
a = b;
b = tmp;
}
void Grial(char *s1, char *s2)
{
if (s1 ==...
分类：
编程语言 时间：
2015-06-16 16:57:20
阅读次数：
178
题目:输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
思路：
我们以三个字符abc为例来分析一下求字符串排列的过程。首先我们固定第一个字符a，求后面两个字符bc的排列。当两个字符bc的排列求好之后，我们把第一个字符a和后面的b交换，得到bac，接着我们固定第一...
分类：
其他好文 时间：
2015-05-26 23:28:24
阅读次数：
216
字符串排列问题：
输入一个字符串，输出该字符串的所有排列。如输入abc，则输出abc,acb,bca,caab,cba.根据排列组合的知识，3个字符串的排列有3!=6个。
这道题...
分类：
其他好文 时间：
2015-05-04 11:54:24
阅读次数：
211
题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。输出：对应每组数据...
分类：
其他好文 时间：
2014-12-17 18:24:53
阅读次数：
140
题目1369：字符串的排列
时间限制：1 秒内存限制：32 兆特殊判题：否提交：2432解决：609
题目描述：
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入：
每个测试案例包括1行。
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
输出：...
分类：
其他好文 时间：
2014-12-09 01:55:07
阅读次数：
251
题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a，b，c所能排列出来的所有字符串abc,acb,bac,bca,cab,cba。分析：首先求所有可能出现在第一个位置的字符，即把第一个字符和后面的所有字符交换。第二步，固定一个字符，求后面的所有..
分类：
其他好文 时间：
2014-12-02 17:27:53
阅读次数：
142
一、字符串的排列
问题描述：给出一个字符串，请设计一个函数输出所有可能的排列，如abc，可能的排列顺序有abc、acb、bac、bca、cba、cab
问题分析：要对长度为n的序列进行排序，可以转化为固定第一个的值，再对剩余的n-1个进行排序的问题，可以用递归实现。由于第一个的值可以是任何一个，可用第一个值与其他值依次交换实现。如序列abc可以转化为如下三种情况：...
分类：
其他好文 时间：
2014-10-28 17:56:36
阅读次数：
210
package com.wangzhu.njupt;import java.io.BufferedInputStream;import java.io.FileInputStream;import java.io.IOException;import java.io.StreamTokenizer;...
分类：
其他好文 时间：
2014-10-05 18:46:48
阅读次数：
175
