Получить все комбинации строки в Python

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

import re
from itertools import permutations, chain, combinations


def create_name_combos(mystring):
    def gen(arr, separators):
        return set({re.sub(r' ', sep, s) for sep in separators for s in arr})

    def get_subsets(words):
        return chain.from_iterable(combinations(words, r) for r in range(1, len(words) + 1))

    words = mystring.split()
    combos = set()
    for subset in get_subsets(words):
        for perm in permutations(subset):
            combos.add(' '.join(perm))

    return sorted(gen(sorted(combos), ("+", '-', '')))


print(create_name_combos('good university student'))

Принты

['хорошо', 'хороший+студент', 'хороший+студент+университет', 'хороший+университет', «хороший+университет+студент», «хороший студент», «хороший студент-университет», «хороший университет», «хороший студент университета», «хороший студент», 'хорошийстудентуниверситет', 'хорошийуниверситет', 'хорошийстудентуниверситет', «студент», «студент+хорошо», «студент+хорошо+университет», 'студент+университет', 'студент+университет+хорошо', 'студент-хорошо', «студент-хороший университет», «студент-университет», 'хороший студент-университет', 'хороший студент-университет', 'хороший студент-университет', 'студенческий университет', 'студенческий университетхороший', 'университет', 'университет+хорошо', 'университет+хорошо+студент', 'университет+студент', «университет+студент+хорошо», «университет-хорошо», «отличник университета», «студент университета», 'хороший студент университета', 'хороший университетский студент', 'хороший студент университета', 'студент университета', 'хороший студент университета']

Предполагая, что порядок (последовательность) не имеет значения:

String = "good university student"
str_lst = String.split() # Create a list of words in String
new_ls = [] # A new empty list
L = len(str_lst) # Declared length of str_lst.Just for convenience though not required

for i in range(L):
    new_ls.append(str_lst[i]) # append the single word 
    
    sub = str_lst[i+1:] # Create a substring of words with index > i
    for x in sub: # Iterate thru substring
        
        comb_2 = f'{str_lst[i]}+{x}' # combo joining with '+'
        comb_3 = f'{str_lst[i]}-{x}' # combo joining with '-'
        
        new_ls.append(comb_2) #append combo_1
        new_ls.append(comb_3) #append combo_2
print(new_ls) 

Выход :

['хороший', 'хороший+университет', 'хороший-университет', 'хороший+студент', 'хороший-студент', 'университет', 'университет+студент', 'университет-студент', 'студент']