Разложить номер на другие номера - PullRequest
Новая
       70

Разложить номер на другие номера

3 голосов
/ 30 января 2020

Я пытаюсь написать код, который будет возвращать возможные разложения большого числа от 3 до 3 git чисел.
Число состоит из num=str([0-999])+str([0-999])+str([0-999]). Все компоненты являются независимыми и случайными.
Например, ожидаемый результат для '1111' будет: [[1,11,1],[11,1,1],[1,1,11]].

Код, который я написал до сих пор: 

def isValidDecomp(num,decmp,left):
    if(len(num)-len(decmp)>=left):
        if(int(decmp)<999):
            return True
    return False

def decomp(num,length,pos,left):
    """
    Get string repping the rgb values
    """
    while (pos+length>len(num)):
        length-=1
    if(isValidDecomp(num,num[pos:pos+length],left)):
        return(int(num[pos:pos+length])) 
    return 0 #additive inverse

def getDecomps(num):
    length=len(num)
    decomps=[[],[],[]]
    l=1
    left=2
    for i in range(length): 
        for j in range(3):
            if(l<=3):
                decomps[j].append(decomp(num,l,i,left))
                l+=1
            if(l>3): #check this immediately
                left-=1
                l=1#reset to one
    return decomps

d=getDecomps('11111')

print( d)

Вывод моего (неправильного) кода в разных случаях: 

input,output
'11111', [[1, 1, 1, 1, 1], [11, 11, 11, 11, 1], [111, 111, 111, 11, 1]]
'111', [[1, 1, 1], [0, 11, 1], [0, 11, 1]]
'123123145', [[1, 2, 3, 1, 2, 3, 1, 4, 5], [12, 23, 31, 12, 23, 31, 14, 45, 5], [123, 231, 0, 123, 231, 0, 145, 45, 5]]

Может кто-нибудь сказать, что я? я делаю неправильно?

1 Ответ

4 голосов
/ 30 января 2020

Если я правильно понимаю вопрос, этого можно достичь, адаптировав найденный подход здесь , чтобы вернуть все возможные способы разделения входной строки: 

def splitter(s):
    for i in range(1, len(s)):
        start = s[0:i]
        end = s[i:]
        yield (start, end)
        for split in splitter(end):
            result = [start]
            result.extend(split)
            yield tuple(result)

И затем отфильтровать Результаты от генератора: 

def getDecomps(s):
    return [x for x in splitter(s) if len(x) == 3 and all(len(y) <= 3 for y in x)]

Использование: 

>>> getDecomps('1111')
[('1', '1', '11'), ('1', '11', '1'), ('11', '1', '1')]
>>> getDecomps('111')
[('1', '1', '1')]
>>> getDecomps('123123145')
[('123', '123', '145')]
>>> getDecomps('11111')
[('1', '1', '111'),
 ('1', '11', '11'),
 ('1', '111', '1'),
 ('11', '1', '11'),
 ('11', '11', '1'),
 ('111', '1', '1')]
...