由给定字符串生成新字符串(100分)

X

xbl

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-09-22

• #1

各位大哥，帮我看看这道题目，小弟实在怎么想也想不出来？
在任意给定的字符串(如'123')上，生成所有由该字符串上的字符组成，
并且包含n个字符字符串，
要求：生成的字符串中不存在相同的两个相邻子字符串。
例如：
输入：字符串 '123' 整数 5
输出：字符串: '12321','21312'...
(不正确的子字符串如: '12323' ,因为有相邻子字符串'23' )

 

D

del520

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-09-22

• #2

这可有点麻烦了，因为根本无法知道你输入的字符串是什么性质的。。
如果你输入一个'111'之类的字符串，你怎么转换都不符合你的要求啊！！
你的主要目的是什么，或许有其他的方案！！！！

 

C

cxz9

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-09-23

• #3

看高程的书

 

X

xbl

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-09-23

• #4

如果输入的是‘111’，当然是返回空值了。
我是看的人民邮电出版社程序员书上的，我看他给出的程序，怎么也看不懂，
我是刚刚开始看，很多都看不明白，能给我解释一下吗？

 

D

del520

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-09-23

• #5

我建议你别管这家伙，如果有时间多看看例子，收获要多得多，你怎么会知道出题人
的想法呢。

 

X

xbl

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-09-23

• #6

我就是看书看不明白呀，尤其对递归，回溯之类的算法，
哎，我刚刚看，什么都不明白，

 

X

xbl

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-09-23

• #7

能给我解释分析一下吗？

 

J

jsxjd

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-09-23

• #8

用所含字符进行全排列，然后踢除无效的。

 

F

fatalexception

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-09-23

• #9

同意jsxjd的方法，简单明了，用穷举法筛选

 

W

WRainbug!

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-09-24

• #10

别想得这么复杂.我没空.

 

F

fatalexception

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-09-24

• #11

你告诉我，书上是用穷举法筛选吗？如果是，就没必要继续讨论了，如果不是，大家
才有必要给你想办法。

 

X

xbl

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-09-24

• #12

I see.