Необязательные слова

[Ципихович Эндрю]

здравствуйте,

var2 = [1,2,12]
var3 = var2 + [3,13,23,123]
var4 = var2 + var3 + [4,14,24,34,124,134,234,1234]

может что забыл?? как точно проверить?? как сгенерить варианты при наличии большего количества вариантов?

txt = '''это !здравствуйте+!, есть !знаком+! этим !словом+! число'''
if len(re.findall('!'.*?'\+!', txt) == 2:#не проверял)), по памяти написал
    repl = var2

как на выходе проще всего получить три варианта с массива var2, (несколько цифр подряд это значит +)
это !здравствуйте+!, есть этим число - 1
это !здравствуйте+!, есть !знаком+! этим число - 2
это !здравствуйте+!, есть !знаком+! этим !словом+! число - 1+2

[BDA]

Допустим, простейшая генерация списков с вариантами.

mem = {1: [[1]]}

def variants(n):
    if n in mem:
        return mem[n]
    prev = variants(n - 1)
    res = prev + [[n]]
    for i in prev:
        res.append(i + [n])
    mem[n] = res
    return res

print(variants(5))

[Ципихович Эндрю]

спс за ответ, я не такой профи, чтобы понять, в коде есть переменные
n но нет txt, если предположить что начало положено

var2 = [1,2,12]
var3 = var2 + [3,13,23,123]
var4 = var2 + var3 + [4,14,24,34,124,134,234,1234]
txt = '''это !здравствуйте+!, есть !знаком+! этим !словом+! число'''
if len(re.findall('!'.*?'\+!', txt) == 2:
    repl = var2

то далее как прикрутить Ваш код,
расширьте пжл код, спс

[BDA]

import re

mem = {1: [1]}

def variants(n):
    if n in mem:
        return mem[n]
    prev = variants(n - 1)
    res = prev + [n]
    for i in prev:
        res.append(10 * i + n)
    mem[n] = res
    return res

txt = '''это !здравствуйте+!, есть !знаком+! этим !словом+! число'''
repl = variants(len(re.findall('!.*?\+!', txt)))
print(repl)

[Ципихович Эндрю]

спс, оказывается это только генератор вариантов, я то думал, что там всё и удивлялся краткости, ладно попробую доделать, выложу - может можно будет короче сделать.......

[Ципихович Эндрю]

делал, не доделал, те варианты, где замен несколько, например: '1+2'
пока три сосны ... запутался ...
что делать, чтобы доделать я в принципе знаю, но мне кажется что код будет огромный, не подскажите, как доделать, уверен, что у Вас покороче получится)), спс

import re

mem = {1: [1]}


def variants(n):
    if n in mem:
        return mem[n]
    prev = variants(n - 1)
    res = prev + [n]
    for i in prev:
        res.append(f'{i}+{n}')  # => [1, 2, '1+2']
        # res.append(10 * i + n)  # => [1, 2, 12]
    mem[n] = res
    return res


def txtrepl_xy(xy, txtrepl):
    for ind, z in enumerate(mylist):
        if ind + 1 != xy:
            txtrepl = txtrepl.replace(z, '')
    return txtrepl


txt = '!1+! !2+! !3+!'
mylist = re.findall('!.*?\+!', txt)
repl = variants(len(mylist))
# получить, значения являющихся дубликатами в списке, Counter - Счетчик
from collections import Counter

if len([k for k, v in Counter(mylist).items() if v > 1]) != 0:
    print(f'''в строке среди замен: {mylist}
имеются дубликаты в количестве: {len([k for k, v in Counter(mylist).items() if v > 1])}, дубликаты: {[k for k, v in Counter(mylist).items() if v > 1]}''')
    exit()
if len(mylist) == 1:
    print(f'''в строке среди замен, имеется только одна замена: {mylist}''')
    exit()
print(f'''количество замен: {len(mylist)}, замены: {mylist}''')  # => x помеченные слова
print(f'''количество вариантов замен: {len(repl)}, варианты замены: {repl}''')  # => x  ['1+2+5+6+7+10', ...
txtrepl, txtrepl_all = '', ''
for x in repl:
    txtrepl = txt
    if '+' in str(x):
        # print('i -', x)
        for y in x.split('+'):
            xy = int(y)
            txtrepl = txtrepl_xy(xy, txtrepl)
    else:
        xy = x
        txtrepl = txtrepl_xy(xy, txtrepl)

    # удалить пробелы с обеих сторон строки
    txtrepl = txtrepl.strip()
    print(txtrepl)
    txtrepl_all = txtrepl_all + txtrepl + ';' + '\n'
print(txtrepl_all)
print('End')

[BDA]

Восклицательными знаками пожертвовал:

from collections import Counter

def beautiful_variants(k):
    v1 = []
    for i in range(1, 2 ** k):
        v2 = []
        for j in range(0, k):
            if ((i >> j) & 1):
                v2.append(str(j + 1))
        v1.append('+'.join(v2))
    return v1

txt = '!1+! !2+! !3+!'
txt_parts = txt.split('!')
txt_parts_len = len(txt_parts)

if txt_parts_len < 3:
    print('в строке нет замен')
    exit()

if txt_parts_len % 2 == 0:
    print('в строке не хватает восклицательных знаков')
    exit()

repls = [repl for i, repl in enumerate(txt_parts) if i % 2]
repls_len = len(repls)

if repls_len == 1:
    print(f'''в строке среди замен, имеется только одна замена: {repls}''')
    exit()

if repls_len != len(set(repls)):
    repl_dublicates = [k for k, v in Counter(repls).items() if v > 1]
    print(f'''в строке среди замен: {repls} имеются дубликаты в количестве: {len(repl_dublicates)}, дубликаты: {repl_dublicates}''')
    exit()

print(f'''количество замен: {repls_len}, замены: {repls}''')
print(f'''количество вариантов замен: {2 ** repls_len - 1}, варианты замены: {beautiful_variants(repls_len)}''')

variants = []
for i in range(1, 2 ** repls_len):
    v = []
    for j, s in enumerate(txt_parts):
        if j % 2 == 0 or (i >> (j // 2)) & 1:
            v.append(s)
    variants.append(''.join(v).strip())
print(';\n'.join(variants))

[Ципихович Эндрю]

спасибо большое
мой вариант
могли бы глянуть и подправить, а то 5 и 6 вариант дублируются-Не правильно определены

import re

mem = {1: [1]}


def variants(n):
    if n in mem:
        return mem[n]
    prev = variants(n - 1)
    res = prev + [n]
    for i in prev:
        res.append(f'{i}+{n}')  # => [1, 2, '1+2']
        # res.append(10 * i + n)  # => [1, 2, 12]
    mem[n] = res
    return res


txt = '!первая+! 111111 !вторая+! 2222222 !третья+!'
txt_parts_start = chr(33)  # '!' - восклицательный знак
# '/+!' - обратная косая черта - бэкслеш + знак плюса + восклицательный знак
txt_parts_end = chr(92) + chr(43) + chr(33)
re_findall = f'{txt_parts_start}.*?{txt_parts_end}'
mylist = re.findall(re_findall, txt)
repl = variants(len(mylist))
# получить, значения являющихся дубликатами в списке, Counter - Счетчик
from collections import Counter

if len([k for k, v in Counter(mylist).items() if v > 1]) != 0:
    print(f'''в строке среди замен: {mylist}
имеются дубликаты, их количество: {len([k for k, v in Counter(mylist).items() if v > 1])}
дубликаты: {[k for k, v in Counter(mylist).items() if v > 1]}''')
    exit()
elif len(mylist) == 1:
    print(f'''в строке среди замен, имеется только одна замена: {mylist}''')
    exit()
elif len(mylist) == 0:
    print(
        f'''в строке отсутствуют замены, выделенные знаками: {chr(39)}{txt_parts_start}{chr(39)} и: {chr(39)}{txt_parts_end.replace(chr(92), '')}{chr(39)}''')
    exit()
print(
    f'''замены, выделенные знаками: {chr(39)}{txt_parts_start}{chr(39)} и: {chr(39)}{txt_parts_end.replace(chr(92), '')}{chr(39)}
количество замен: {len(mylist)}, замены: {mylist}''')  # => x помеченные слова
print(f'''количество вариантов замен: {len(repl)}, варианты замены: {repl}''')  # => x  ['1+2+5+6+7+10', ...
i, mylist_x_1, txtrepl, txtrepl_all = 0, '', '', ''
for x in repl[:-1]:  # без последней замены, так как если её сделать строка совпадает с исходным текстом
    # print(x)
    i += 1
    txtrepl = ''
    if '+' not in str(x):
        # удалить пробелы с обеих сторон строки
        txtrepl = re.sub(mylist[int(x) - 1][:-2] + txt_parts_end, '', txt).strip()
    else:
        for y in x.split('+'):
            mylist_x_1 = mylist_x_1 + str(mylist[int(y) - 1][:-2] + txt_parts_end) + '|'
        # print(mylist_x_1)
        # удалить пробелы с обеих сторон строки, mylist_x_1 - без последнего знака, так как им будет вертикальная линия - '|'
        txtrepl = re.sub(mylist_x_1[:-1], '', txt).strip()

    txtrepl_all = txtrepl_all + txtrepl + ';'
    print(i, txtrepl)
txtrepl_all = re.sub(r'  *', ' ', txtrepl_all)  # два и более пробела заменить на один пробел
print(txtrepl_all)
print('End')

и в строке

txtrepl_all = re.sub(r'  *', ' ', txtrepl_all)  # два и более пробела заменить на один пробел

не сработало как хотел, спс

[Ципихович Эндрю]

Сообщение от Ципихович Эндрю

и в строке
Код:
txtrepl_all = re.sub(r' *', ' ', txtrepl_all) # два и более пробела заменить на один пробел
не сработало как хотел

уж не знаю, как это было, сейчас проверил, всё

import re
txtrepl_all = 'как  дела'
print(len(txtrepl_all))
txtrepl_all1 = re.sub(r'  *', ' ', txtrepl_all)  # два и более пробела заменить на один пробел
print(len(txtrepl_all1))
exit(0)

хорошо

[BDA]

'  *' # это один пробел и более
# чтобы было 2 и более:
'  +'
# или
' {2,}'