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

teebye

RT

游客，如果您要查看本帖隱藏內(nèi)容請(qǐng)回復(fù)

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

9命怪貓

看到你的代碼了，不過這個(gè)是python？怎么看著很別扭？

[ 本帖最后由 9命怪貓 于 2009-9-7 17:34 編輯 ]

orangetouch

原帖由 teebye 于 2009-9-7 17:08 發(fā)表
RT

**** 本內(nèi)容被作者隱藏 *****

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

結(jié)果

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

以我多年的看帖經(jīng)驗(yàn)。。lz一般貼的是RUBY。。。。