一、字符串的排列
问题描述:给出一个字符串,请设计一个函数输出所有可能的排列,如abc,可能的排列顺序有abc、acb、bac、bca、cba、cab
问题分析:要对长度为n的序列进行排序,可以转化为固定第一个的值,再对剩余的n-1个进行排序的问题,可以用递归实现。由于第一个的值可以是任何一个,可用第一个值与其他值依次交换实现。如序列abc可以转化为如下三种情况:
(1)第一个固定为a,对bc进行排序
(2)第一个固定为b,对ac进行排序
(3)第一个固定为c,对ab进行排序
代码:
二、字符串的组合
问题描述:给出一个字符串,请输出所以可能的组合,如abc的组合有a、b、c、ab、bc、ac、abc
问题分析:假设长度n-1的字符串的组合已经知道,那么长度n的字符串的组合有如下情况:
(1)、保持原有组合集不变
(2)、原有组合集中每个组合后面添加第n个字符,并添加该组合
(3)、添加一个由第n个字符组成的组合
额。。。语文水平实在是不咋的,下面举个例子来说明下,如ab原有组合是a、b、ab,那么abc的组合有如下情况
(1)原有不变:a、b、ab
(2)每个组合添加第n个字符,在这里都添加了c:ac、bc、abc
(3)第n个字符组成的集合:c
所以最终abc的组合有(1)(2)(3)三种情况加起来:a、b、ab、ac、bc、abc、c
代码:
时间: 2024-09-28 01:15:18