28.字符串的排列

原创 2015年07月09日 15:48:59


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
{
for (char* pCh = pBegin; *pCh != '\0'; ++pCh)
{
char temp = *pCh;
*pCh = *pBegin;
*pBegin = temp;
Permutation(pStr, pBegin + 1);
temp = *pCh;
*pCh = *pBegin;
*pBegin = temp;
}
}
}











字符串全排列与全组合的递归实现-Java版

排列组合算法用途广泛, 需要掌握, 为降低门槛, 本文主要关注算法的逻辑和简易性, 未重视算法效率. 结合网络书本上的实现和自己的需求, 这里列有四个目标: 1. 所有元素的全排列: ab的全排列是...
  • kslinabc
  • kslinabc
  • 2015年05月10日 22:42
  • 6023

JAVA实现abc字符串的排列组合

1.可重复排列:abc三个字符组成的所有长度为3的字符串,aaa,aab,aac......ccc 一共27种 利用递归的思想,第一个字符可以从abc中选择一个,三种选择,之后问题转化为abc组成长度...
  • Tredemere
  • Tredemere
  • 2016年10月14日 15:14
  • 6313

剑指offer:字符串的排列(字符串全排列)

题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按...
  • u010889616
  • u010889616
  • 2015年09月12日 00:32
  • 1149

剑指Offer—编程题28(字符串的排列)

题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc。则打印出由字符a、b、c 所能排列出来的所有字符串abc、acb、bac 、bca、cab 和cba 。 解题思路...
  • u012129558
  • u012129558
  • 2016年06月12日 15:13
  • 130

剑指offer面试题28: 字符串的排列

题目: 字符串的排列 热度指数:5777 时间限制:1秒 空间限制:32768K 本题知识点: 字符串 题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc...
  • yanglr2010
  • yanglr2010
  • 2016年09月28日 16:44
  • 620

程序员面试题精选100题(28)-字符串的排列[算法]

题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 分析:这是一道很好的考...
  • GarfieldEr007
  • GarfieldEr007
  • 2016年02月23日 12:26
  • 485

面试题28:字符串的排列

题目描述:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。解题思路:把一个...
  • qq_20176495
  • qq_20176495
  • 2017年06月16日 15:00
  • 101

《剑指Offer》学习笔记--面试题28:字符串的排列

题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba. 我们求整个字符串的排列,可...
  • zhouwei1221q
  • zhouwei1221q
  • 2015年05月11日 15:38
  • 192

《剑指offer》:[28]字符串的全排列问题

题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串:abc,acb,bac,bca,cab,cba. 对于这样的题目,我可以将...
  • gogoky
  • gogoky
  • 2016年06月09日 21:39
  • 514

面试题28:字符串的排列

题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述...
  • u010429424
  • u010429424
  • 2017年06月23日 09:39
  • 151
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:28.字符串的排列
举报原因:
原因补充:

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