字符串的全排列

原创 2005年03月01日 10:40:00

int g_iCountTypes;

Enumerate(LPSTR lpSource, const int iCount, int iStart)
{
  if (iStart > (iCount - 2))
  {
    return -1;
  }

  for(int i = iStart; i < iCount; i++)
  {
    Swap(lpSource[iStart], lpSource[i]);

    if (iStart == (iCount - 2))
    {
      printf("%s/n",lpSource);
      g_iCountTypes;
    }
    else
    {
      AllTypes(lpSource, iCount, iStart + 1);
    }

    Swap(lpSource[iStart], lpSource[i]);
  }

  return 0;
}

int _tmain(int argc, TCHAR* argv[], TCHAR* envp[])
{
  g_iCountTypes = 0;

  char a[6]={'a','b','c','d','e'};
  a[5] = 0;
  int iCount = 5;
  int iStart = 0;
  Enumerate(a, iCount, iStart);

  printf("排列结果总数:%d/n", g_iCountTypes);

  return 0;
}

字符串的全排列和组合算法

全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总...

带油重复字符串全排列递归解法

  • 2016年08月24日 18:28
  • 731B
  • 下载

九度OJ 1366(栈操作) 1367(二叉树遍历) 1368(二叉树路径) 1369(字符串全排列) 1370(特殊数字查找)

1366:栈的压入、弹出序列http://ac.jobdu.com/problem.php?pid=1366题意输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。思路...

求字符串的全排列

  • 2014年12月27日 14:33
  • 166KB
  • 下载

笔试面试题(9)----字符串全排列

不同字符的全排列.     用C++写一个函数, 如 Foo(const char *str), 打印出 str 的全排列,     如 abc 的全排列: abc, acb, bca, dac, c...

【面试题】剑指Offer-28-字符串的全排列

题目概述 昨天做了一套CVTE的面试题,最后一个题目就是字符串的全排列。做过剑指Offer的童鞋一眼就可以看出这是剑指Offer-28题 原题目,一点都没变 题目解法 把字符串看成两个部分,第一个...

28 - 字符串的全排列和组合

字符串的排列题目描述:http://ac.jobdu.com/problem.php?pid=1369 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:字符串的全排列
举报原因:
原因补充:

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