Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.92/75: Рейтинг темы: голосов - 75, средняя оценка - 4.92
-6 / 0 / 0
Регистрация: 14.02.2019
Сообщений: 24

Добавить открывающиеся и закрывающиеся скобки по заданному образцу

15.02.2019, 14:37. Показов 16170. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дана строка, содержащая только английские буквы (большие и маленькие). Добавить открывающиеся и закрывающиеся скобки по следующему образцу: "example" -> "(e(x(a(m)p)l)e)" (До середины добавлены открывающиеся скобки, после середины – закрывающиеся. В случае, когда длина строки четна в скобках, расположенных в середине, должно быть 2 символа. ("card -> (c(ar)d", но не "(c(a()r)d)").

Входные данные
Вводится строка ненулевой длины. Известно также, что длина строки не превышает 1000 знаков.

Выходные данные
Вывести строку, которая получится после добавления скобок.

Примеры
входные данные
LItBeoFLcSGBOFQxMHoIuDDWcqcVgkcRoAeocXO
выходные данные
L(I(t(B(e(o(F(L(c(S(G(B(O(F(Q(x(M(H(o(I) u)D)D)W)c)q)c)V)g)k)c)R)o)A)e)o)c)X)O

Python.Может, кто сможет решить? с помощью процедуры, функции, рекурсии.
Спасибо.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
15.02.2019, 14:37
Ответы с готовыми решениями:

Добавить открывающиеся и закрывающиеся скобки по образцу
СКОБКИ Дана строка, содержащая только английские буквы (большие и маленькие). Добавить открывающиеся и закрывающиеся скобки по...

Дана строка, содержащая только английские буквы (большие и маленькие). Добавить открывающиеся и закрывающиеся скобки
Дана строка, содержащая только английские буквы (большие и маленькие). Добавить открывающиеся и закрывающиеся скобки по следующему образцу:...

Дана строка, содержащая только английские буквы (большие и маленькие). Добавить открывающиеся и закрывающиеся скобки
Дана строка, содержащая только английские буквы (большие и маленькие). Добавить открывающиеся и закрывающиеся скобки по следующему образцу:...

4
 Аватар для m0nte-cr1st0
1043 / 578 / 242
Регистрация: 15.01.2019
Сообщений: 2,178
Записей в блоге: 1
15.02.2019, 15:56
krab324, Не самое изящное решение, зато работает.
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#s = 'abcdef'
#s = 'abcde'
#LItBeoFLcSGBOFQxMHoIuDDWcqcVgkcRoAeocXO
 
s = 'abcdef'
#print(s[int(len(s)/2)])
#print(len(s))
lst = list(s)
lst2 = []
i = 0
 
if len(s) % 2 != 0:
  while i < len(lst)/2-1:
    lst2.append(lst[i]+'(')
    i += 1
 
  while i < len(lst):
    lst2.append(lst[i]+')')
    i += 1
  
else:
  while i < len(lst)/2:
    if i == len(s)/2-1:
      lst2.append(lst[i])
      i += 1
    else:
      lst2.append(lst[i]+'(')
      i += 1
  while i < len(lst):
    if i == len(s)/2:
      lst2.append(lst[i])
      i += 1
    else:
      lst2.append(')' + lst[i])
      i += 1
 
s2 = ''.join(lst2)
 
if len(s) % 2 != 0:
  print(s2[:-1])
else:
  print(s2)
 
#a(b(cd)e)f
#a(b(c)d)e
#L(I(t(B(e(o(F(L(c(S(G(B(O(F(Q(x(M(H(o(I)u)D)D)W)c)q)c)V)g)k)c)R)o)A)e)o)c)X)O
1
Эксперт Python
5438 / 3859 / 1215
Регистрация: 28.10.2013
Сообщений: 9,552
Записей в блоге: 1
15.02.2019, 20:17
Лучший ответ Сообщение было отмечено krab324 как решение

Решение

m0nte-cr1st0, Дофига лишнего.
Это же простая конкатенация.

Если точно под задачу("когда длина строки четна в скобках, расположенных в середине, должно быть 2 символа"), то так можно:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def parentheses(text):
    tmp = ''
    head = int(len(text)/2)
    tail = len(text) - head
    for idx,ch in enumerate(text,1):
        tmp += ch
        bracket = '(' if idx <= head else ')'
        if head == tail:
            if idx == head: continue
        if idx == len(text): break
        tmp += bracket
    
    return tmp
 
print(parentheses('LItBeoFLcSGBOFQxMHoIuDDWcqcVgkcRoAeocXO'))
print(parentheses('card'))
Code
1
2
L(I(t(B(e(o(F(L(c(S(G(B(O(F(Q(x(M(H(o(I)u)D)D)W)c)q)c)V)g)k)c)R)o)A)e)o)c)X)O
c(ar)d
P.S. Рекурсивно должно еще короче получиться.
0
49 / 21 / 6
Регистрация: 16.02.2019
Сообщений: 55
17.02.2019, 02:28
Лучший ответ Сообщение было отмечено krab324 как решение

Решение

krab324,
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
a = "123456789"
# Делим строку на 3 части: голову, хвост, 
# и 1 символ стоящий на равном удалении от начала и конца 
# строки (если сиvволов не четное кол.)
 
c = int(len(a)/2)
head = a[: c] 
middle  =  a[c:c+1] 
tail = a[-c:]
 
# здесь мы проверяем условие - если суммарная длинны головы и хвоста строки меньше 
# длинны всей строки, значит у нас есть символ кототорый нужно обернуть в скобки
middle = "(" + middle +")" if  len(head) + len(tail) < len(a)  else ''
 
# получаем результат.
result = "(".join(head) + middle + ")".join(tail)
1
74 / 29 / 4
Регистрация: 16.10.2017
Сообщений: 95
17.02.2019, 17:18
Лучший ответ Сообщение было отмечено krab324 как решение

Решение

Это надо рекурсией.
Python
1
2
3
4
5
6
7
def fn(l):
    if len(l) > 2:
        return '(' + fn(l[1:len(l)-1]) + ')'
    return l
 
print('('+fn("example")+')') #((((m))))
print('('+fn("card")+')') #((ar))
Добавлено через 8 минут
Python
1
2
3
4
5
6
7
def fn(l):
    if len(l) > 2:
        return l[1]+'(' + fn(l[1:len(l)-1]) + ')'+l[-1]
    return l
 
print('('+fn("example")+')') #(x(a(m(m)p)l)e)
print('('+fn("card")+')') #(a(ar)d)
Добавлено через 8 минут
return l[0] +.... конечно
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
17.02.2019, 17:18
Помогаю со студенческими работами здесь

Дана строка символов, среди которых есть открывающиеся и закрывающиеся скобки
Дана строка символов, среди которых есть открывающиеся и закрывающиеся скобки. Вывести количество открывающихся и закрывающихся скобок.

Определить, сбалансированы ли открывающиеся/закрывающиеся скобки в строке (при помощи стека)
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; struct str { char inf; str *l; };

Дан массив символов, среди которых есть открывающиеся и закрывающиеся скобки. Вывести на экран массивы символов
Дан массив символов, среди которых есть открывающиеся и закрывающиеся скобки. Вывести на экран массивы символов, расположенные внутри этих...

Дан массив символов, среди которых есть открывающиеся и закры- вающиеся скобки. Вывести на экран массивы символов
Дан массив символов, среди которых есть открывающиеся и закрывающиеся скобки. Вывести на экран массивы символов, расположенныевнутри этих...

Сформировать матрицу по заданному образцу
написать программу для нахождения такого квадрата 1111111 1002001 1222221 1002001 1111111 Добавлено через 1 минуту чтобы...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита табличной части. . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru