Блог

Я хотел перечислить все возможные ассоциативные операции для группы из n элементов. Например, когда n=3, я хочу, чтобы он печатался:

 a*(a*a)  =  (a*a)*a
a*(a*b)  =  (a*a)*b
a*(a*c)  =  (a*a)*c
... 24 more lines
 

Теперь моя лучшая попытка создать их-это следующий код python3.

 import itertools as it

def permutation_func(str_, rep):
  chars = list(str_)
  results = []
  for tuple_ in it.product(chars, repeat = rep):
    i = ''.join(tuple_)
    results.append(i)
  return results
 
my_list = permutation_func('abc', 3)

for i in my_list:
    print(i, " = ", i)
 

Однако результат, который я получаю, таков:

 aaa  =  aaa
aab  =  aab
aac  =  aac
... and 24 more lines
 

Я думаю, что я на правильном пути. Но я не могу понять, как преобразовать aaa = aaa , в a*(a*a) = (a*a)*a которое в основном мне нужно вставить * знак и круглые скобки несколько раз внутри текста.

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

К сожалению, строки в Python не являются изменяемыми объектами, поэтому вы просто можете вставить символ в позицию. (И регулярные выражения не помогли бы — у них есть причудливый механизм для замены некоторого текста, и , хотя можно было бы выполнять нужные вставки с помощью вызова re.sub , выяснять правильное регулярное выражение и функцию обратного вызова для этого не стоило бы)

С другой стороны, s Python list -это последовательности, которые могут быть произвольно изменены. И, к счастью, существует простой механизм преобразования строк в списки и обратно. Как только у вас появится список, вы можете либо использовать .insert метод, либо срезать назначение, чтобы вставить свои значения:

 a = "aaa"
b = list(a)
b.insert(1, "*")
b.insert(2, "(")
b.insert(4, "*")
b.insert(6,")")
c = "".join(b)
 

Учитывая то, что вы собираетесь делать, возможно, это не самый практичный способ сделать это — у вас, вероятно, должна быть функция, которая будет получать последовательность токенов в качестве входных данных (которая может быть списком или строкой с однобуквенными токенами), а также инструкции о том, как группировать и интерполировать символ, а затем возвращать его в виде строки:

 def group_tokens(tokens, start, end, join="*"):
    output = ""
    for index, token in enumerate(tokens):
        if index != 0:
            output  = join
        if index == start:
            output  = "("
        elif index == end:
            output  = ")"
        output  = token
    if end >= len(tokens):
        output  = ")"
    return output
 

Основываясь на комментариях, должно сработать следующее

 for c1, c2, c3 in itertools.product('abc', repeat=3):
    print(f'({c1}*{c2})*{c3} = {c1}*({c2}*{c3})')
 

Он печатает:

 (a*a)*a = a*(a*a)
(a*a)*b = a*(a*b)
(a*a)*c = a*(a*c)
... 24 more
 

Если вы замените строку на abcd , она сгенерирует 64 записи.