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

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

15.02.2019, 14:37. Показов 16086. Ответов 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
Ответ Создать тему
Новые блоги и статьи
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Первый деплой
lagorue 16.01.2026
Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит: токи, напряжения и их 1 и 2 производные при t = 0;. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru