0

помогите пожалуйста, как организовать программу так, чтобы она удаляла с каждым разом всё больше значений? у меня прога прогоняет, например, ABCDEF типо сначала A удалит, вернёт список, потом B, возвращает, потом С... и так по кругу. Я не понимаю как заставить её работать так, чтоб после первого цикла она начал удалять AB, AC, AD... потом BA, BC, ну вы поняли. Я не понимаю как всучить сюда ещё один цикл, и куда переставить возврат строки. помогите, извините что много букв

def sga235():
    global n
    global sum
    for i in range(len(n)):
        if i != 0:
            del n[i]
        for j in range(len(n)):
            del n[j]
            s1 = ''.join(n)
            if s1 == s1[::-1]:
                sum += 1
            n = list(s)
s = input()
sum = 0
n = list(s)
for i in range(1, len(n) + 1):
    for j in range(i):
        sga235()
print(sum)

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

а, да, программа действует так: прогоняет некую строку, удаляет из неё значение, и если оставшееся слово палиндром, то прибавляет в счётчик

я пробовал на значении HEIHEH, должно выводить 22 вот в принципе с чего начинал:

def sga235():
    global n
    global sum
    for i in range(len(n)):
        del n[i]
        s1 = ''.join(n)
        if s1 == s1[::-1]:
            sum += 1
        n = list(s)

s = input()
sum = 1
n = list(s)
for i in range(1, len(n) + 1):
    for j in range(i):
        sga235()
print(sum)

выше я пытался всунуть ещё один цикл, но как видите, не получилось.

4
  • справа ссылки примерно на десять вопросов с почти идентичным названием. Они уже изучены и там нет решения? 31 янв 2022 в 15:45
  • здравствуйте! изучил, вроде бы вообще не то
    – bruhboi
    31 янв 2022 в 15:48
  • sum - это функция питона, не нужно перекрывать её именем вашей переменной
    – CrazyElf
    31 янв 2022 в 16:35
  • itertools.combinations
    – splash58
    31 янв 2022 в 16:48

1 ответ 1

1

Достаточно просто задача делается при помощи itertools.combinations

import itertools

string = 'HEIHEH'
cnt = 0

i = len(string)
while i:
    for s in itertools.combinations(string, i):
        if s == s[::-1]:
            cnt += 1
    i -= 1
print(cnt)   # 22

Трехстрочник для любителей однострочников

print(sum(s == s[::-1] \
      for i in range(1, len(string)+1) \
      for s in itertools.combinations(string, i)))

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.