任意一个字符串的全排列算法(可以有重复的字符)

原创 2002年10月20日 09:18:00


////////////////////////////////////////////////////////
// 姓名:梁迅
// 学号:02d470
// 完成时间:10/8/2002
// 文件名:1.cpp
/////////////////////////////////////////////////////////

#define N 21
#include <stdio.h>
#include <string.h>

// 声明。
char d[N];
void Permutation(char s[], int i, int l);
void Sort(char s[]);
int  count = 0;

void main()
{
    char s[N];

 // 输入源字符串。
 printf("请输入一个不超过20个字符的字符串:");
 gets(s);

 // 排序,排列并输出。
 Sort(s); 
 Permutation(s, 0, strlen(s));
}

// 运用递归输出各种排列。
void Permutation(char s[], int i, int n)
{
 int j;
 char temp;
 for(j = 0; j < n; j ++)
  if(s[j] == s[j - 1])
   ;
  else if(s[j] != '#')// 如果标志为不为'#',
  {
   d[i] = s[j];// 把源串的一个字符赋给目的串。
   temp = s[j];
   s[j] = '#';
   if(i == n - 1)
   {
    d[n] = '/0';
    printf("%d:", ++ count);         // 打印出其结果。
    puts(d);
   }
   else Permutation(s, i + 1, n);// 递归调用。
   s[j] = temp;// 回溯。
  }
}

// 排序。
void Sort(char s[])
{
 int n = strlen(s);
 int i, j;
 char temp;
 for(i = 0; i < n - 1; i ++)
  for(j = i + 1; j < n; j ++)
   if(s[i] > s[j])
   {
    temp = s[i];
    s[i] = s[j];
    s[j] = temp;
   }
}

 

含重复字符的字符串的全排列问题(Java)

本代码既可以输出重复和不重复字符串的全排列/** * 含重复字符的字符串的全排列问题 * @author ShaoGaoyuan * */ public class S_28 { pu...
  • baidu_22405691
  • baidu_22405691
  • 2016年05月05日 18:44
  • 1388

输入一个字符串,打印出该字符串中字符的所有排列。

/* copyright@nciaebupt 转载请注明出处 题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、...
  • wuwuwuwuwuwuwuwu
  • wuwuwuwuwuwuwuwu
  • 2013年07月06日 14:37
  • 2486

输入一个字符串,打印出该字符串中字符的所有排列

题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 分析:这是一道很好的考查对...
  • ywjun0919
  • ywjun0919
  • 2013年04月24日 10:51
  • 7782

含重复字符的字符串全排列算法(思路+分析)

从昨天到现在一直在回顾字符串的全排列算法,之前简单地复习了不含重复字符的字符串全排列,所以这次想彻底解决该算法。关于不含重复字符的字符串全排列比较简单,直接用递归思路解决即可,简单代码如下: tem...
  • xuanyuansen
  • xuanyuansen
  • 2012年08月12日 13:07
  • 2539

递归解决输出一个字符串的全排列问题(缺陷:没有考虑字符串中字符重复的问题)

这个问题,或许对于别人来说很简单,但对于我来说还是挺难的,花了我两天时间,虽然我不是一直在做这个问题。废话不说,上代码,自己基本功还有待加强啊。#include "stdafx.h"#include ...
  • zc186v
  • zc186v
  • 2013年09月28日 22:13
  • 440

含重复字符的字符串的全排列问题(Java)

本代码既可以输出重复和不重复字符串的全排列/** * 含重复字符的字符串的全排列问题 * @author ShaoGaoyuan * */ public class S_28 { pu...
  • baidu_22405691
  • baidu_22405691
  • 2016年05月05日 18:44
  • 1388

字符串的全排列问题(一)——无重复出现字符的排列

有一个很常见的问题:给定一个字符串:ABCDEFG, 那么这个字符串有多少种排列方式,编程求出其所有排列方式。 通常对于这种问题会想到递归的方法实现。对于一个没有重复字符出现的字符串,求该字符串的全...
  • Miner_Jasber_Yon
  • Miner_Jasber_Yon
  • 2014年10月29日 14:17
  • 710

算法思维(递归)训练:输出字符串字符的全排列

看似简单的烧脑题,输出组成某字符串的字符的全排列
  • zhengwei223
  • zhengwei223
  • 2017年11月24日 22:23
  • 64

采用递归算法实现任意字符的全排列问题

本文考虑了存在相同字符的情况。 实现效果: 输入1212,得到以下字符串: 1212 1221 1122 2112 2121 2211 相关代码: import java.ut...
  • youtui
  • youtui
  • 2016年08月30日 22:11
  • 562

尾单词长度、1 3 9 27 81 实现1-121任意算法、去除重复字符并排序、拼音转数字、按要求分解字符串

尾单词长度、1 3 9 27 81 实现1-121任意算法、去除重复字符并排序、拼音转数字、按要求分解字符串。...
  • langxm2006
  • langxm2006
  • 2015年09月09日 11:17
  • 469
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:任意一个字符串的全排列算法(可以有重复的字符)
举报原因:
原因补充:

(最多只允许输入30个字)