打印出字符串hello的所有子串

teebye

RT

游客，如果您要查看本帖隐藏内容请回复

[ 本帖最后由 teebye 于 2009-9-7 17:12 编辑 ]

9命怪猫

看到你的代码了，不过这个是python？怎么看着很别扭？

[ 本帖最后由 9命怪猫 于 2009-9-7 17:34 编辑 ]

orangetouch

原帖由 teebye 于 2009-9-7 17:08 发表
RT

**** 本内容被作者隐藏 *****

def all_sub_string( l ):     if( len( l ) == 1 ):         return [l]     else:         r = []         for x in range( 1, len( l ) + 1 ):             r.append( [ l[0] ] + l[ 1:x ] )         a = all_sub_string( l[1:] )         return  r + a

>>> all_sub_string(list('hello'));
[['h'], ['h', 'e'], ['h', 'e', 'l'], ['h', 'e', 'l', 'l'], ['h', 'e', 'l', 'l', 'o'], ['e'], ['e', 'l'], ['e', 'l', 'l'], ['e', 'l', 'l', 'o'], ['l'], ['l', 'l'], ['l', 'l', 'o'], ['l'], ['l', 'o'], ['o']]

[ 本帖最后由 orangetouch 于 2009-9-8 01:39 编辑 ]

teebye

非递归的，ruby的写法

| def print_sub_string(str)       (0..str.size-1).each do|i|        j = str.size-i        until(j==0)          puts str[i,j]          j -=1        end      end    end   print_sub_string("hello")

teebye

结果

hello
hell
hel
he
h
ello
ell
el
e
llo
ll
l
lo
l
o

thsniperwolf

def sub(s):
    l = len(s)
    for i in range(0,l+1):
        for j in range(0,l+1):
            if i < j:
                print s[i:j]
sub("hello")

starfuck

滚

mjus

Except LZ's code ( so far I don't see it ), all the python code above have issue(s).
testing your function with this short string ('abc') shows all -- missing some sub-string.

mjus

LZ's code is soooooo ugly ! is it python code ?

check your result with the following
ello
hllo
helo
hell
elo
ell
hlo
hll
llo
hel
heo
el
eo
lo
ll
ho
hl
he
h
e
l
o

[ 本帖最后由 mjus 于 2009-9-9 23:19 编辑 ]

3227049

以我多年的看帖经验。。lz一般贴的是RUBY。。。。