Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/48: Рейтинг темы: голосов - 48, средняя оценка - 4.88
0 / 0 / 0
Регистрация: 26.04.2021
Сообщений: 55

Написать функцию, которая получает строку и преобразует ее

05.07.2021, 19:58. Показов 8961. Ответов 11

Студворк — интернет-сервис помощи студентам
Написать функцию duplicate_encode, которая получает строку и преобразует ее:
если символ в строке появляется один раз, то заменить на "(",
иначе заменить на ")", если символ появляется больше одного раза. Регистр не должен иметь значение.

Примеры:
duplicate_encode("hello world") ==> "(()))(()()("
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
05.07.2021, 19:58
Ответы с готовыми решениями:

Написать функцию, которая получает список строк и возвращает объединенную строку
Написать функцию word_mesh, которая получает список строк и возвращает объединенную строку. Слова в списке должны соединяться вместе,...

Строка: Написать функцию, которая преобразует строку в верхний регистр и возвращает указатель на новую строку
Сказали решить string - ами Вот задание char * Uppercase (char * str1); - функция преобразует строку в верхний регистр и возвращает...

Написать функцию, которая преобразует входную строку к верхнему регистру
Написать функцию, которая возвращает преобразованную к верхнему регистру строку, полученную в качестве аргумента.

11
 Аватар для avdivo
303 / 213 / 112
Регистрация: 03.12.2016
Сообщений: 409
05.07.2021, 23:08
pavel_topsky,
Python
1
2
string = "hello world"
print(''.join(['(' if string.count(string[i:i+1]) > 1 else ')' for i in range(len(string)-1)]))
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
05.07.2021, 23:08
Python
1
2
3
4
import re
 
s = "hello world"
print(''.join(')' if i in re.findall(r'(.)(?=.*\1)', s) else '(' for i in s))
0
Эксперт Python
5438 / 3859 / 1215
Регистрация: 28.10.2013
Сообщений: 9,552
Записей в блоге: 1
05.07.2021, 23:17
Лучший ответ Сообщение было отмечено pavel_topsky как решение

Решение

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
>>> s = "hello world"
>>> def duplicate_encode(s:str) -> str:
    m={w: s.count(w) for w in s}
    for w, cnt in m.items():
        s = s.replace(w, "(" if cnt ==1 else ")")
    return s
 
>>> duplicate_encode("hello world")=="(()))(()()("
True
>>> def duplicate_encode(s:str) -> str:
    m = dict()
    for w in s:
        m.setdefault(w,0)
        m[w]+=1
    for w, cnt in m.items():
        s = s.replace(w, "(" if cnt ==1 else ")")
    return s
 
>>> duplicate_encode("hello world")=="(()))(()()("
True
0
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
05.07.2021, 23:21
Python
1
2
3
4
5
6
7
8
from collections import Counter
 
 
def duplicate_encode(s: str) -> str:
    c = Counter(s.lower())
    return "".join("(" if c[x] == 1 else ")" for x in s)
   
assert duplicate_encode("hello world") == "(()))(()()("
0
 Аватар для avdivo
303 / 213 / 112
Регистрация: 03.12.2016
Сообщений: 409
05.07.2021, 23:23
... а накосячил то!
исправляюсь:
Python
1
2
string = "hello world"
print(''.join([')' if string.count(string[i:i+1]) > 1 else '(' for i in range(len(string))]))
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
05.07.2021, 23:30
avdivo, срезы - то зачем?
Python
1
print(''.join([')' if string.count(i) > 1 else '(' for i in string]))
Добавлено через 1 минуту
И генератором можно обойтись
Python
1
print(''.join(')' if string.count(i) > 1 else '(' for i in string))
0
 Аватар для avdivo
303 / 213 / 112
Регистрация: 03.12.2016
Сообщений: 409
05.07.2021, 23:45
iSmokeJC,
Забыл убрать..
0
Эксперт Python
5438 / 3859 / 1215
Регистрация: 28.10.2013
Сообщений: 9,552
Записей в блоге: 1
06.07.2021, 00:35
Лучший ответ Сообщение было отмечено Fudthhh как решение

Решение

Итак, подведем итог нашего маленького брейн-ринга :-)


Очевидно, что никто не знает особенностей языка...
1) replace со строками работает быстрее чем join со списками.
2) со строками (в данном случае) лучше работать как со строками, а не списками символов
3) регулярки для данной задачи мягко говоря не очень...
3) count для строк нужно использовать аккуратно, тогда он будет эффективен.

Входная строка:
Python
1
s = "hello world"  * 1000000
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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
from collections import Counter
import re
 
 
def duplicate_encode(s:str) -> str:
    '''
    %timeit -r 2 -n 2 duplicate_encode(s)
    717 ms ± 3.88 ms per loop (mean ± std. dev. of 2 runs, 2 loops each)
    '''
    m = set(s)
    for w in m:
        s = s.replace(w, "(" if s.count(w) == 1 else ")")
    return s
 
 
 
def duplicate_encode1(s:str) -> str:
    '''%timeit -r 2 -n 2 duplicate_encode1(s)
    1.36 s ± 17.7 ms per loop (mean ± std. dev. of 2 runs, 2 loops each)
    '''
    m = Counter(s)
    for w in m:
        s = s.replace(w, "(" if m[w] == 1 else ")")
    return s
 
 
def duplicate_encode2(s:str) -> str:
    '''
    %timeit -r 2 -n 2 duplicate_encode2(s)
    3.67 s ± 16.3 ms per loop (mean ± std. dev. of 2 runs, 2 loops each
    '''
    m = dict()
    for w in s:
        m.setdefault(w,0)
        m[w]+=1
    for w, cnt in m.items():
        s = s.replace(w, "(" if cnt ==1 else ")")
    return s
 
 
 
def duplicate_encode3(s:str) -> str:
    '''%timeit -r 2 -n 2 duplicate_encode3(s)
    5 s ± 12.2 ms per loop (mean ± std. dev. of 2 runs, 2 loops each)
    '''
    m = Counter(s)
    s = "".join("(" if m[w] ==1 else ")" for w in s )
    return s
 
 
def duplicate_encode4(s:str) -> str:
    '''
    %timeit -r 2 -n 2 duplicate_encode4(s)
    6.77 s ± 61.7 ms per loop (mean ± std. dev. of 2 runs, 2 loops each)
    '''
    m = dict()
    for w in s:
        m.setdefault(w,0)
        m[w]+=1
    s = "".join("(" if m[w] ==1 else ")" for w in s )
    return s
 
 
def duplicate_encode5(s:str) -> str:
    '''
    %timeit -r 2 -n 2 duplicate_encode5(s)
    даже не пробуйте :-)
    '''
    return ''.join(')' if s.count(w) > 1 else '(' for w in s)
 
 
def duplicate_encode6(s:str) -> str:
    '''
    %timeit -r 2 -n 2 duplicate_encode6(s)
    даже не пробуйте :-)
    '''
    return ''.join(')' if i in re.findall(r'(.)(?=.*\1)', s) else '(' for i in s)
5
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
06.07.2021, 08:14
Garry Galler, прекрасное резюме к этому топику!
Но вот фраза "никто не знает особенностей языка" имхо, лишняя. Мы тут что - соревновались в оптимизации?
В контексте данной задачи говорить о скорости и эффективности вообще смешно - насколько эта разница ничтожна.
И для новичка гораздо ценнее узнать именно варианты решения задачи, именно различные подходы и конструкции языка, а не на сколько тактов быстрее будет работать тот или иной вариант. Это имхо, но для меня лично это было бы решающим фактором.
Ну это, конечно, при условии что человек изучает язык, а не по-быстрому сдает на каких-либо говнокурсах.
0
06.07.2021, 12:55

Не по теме:

Цитата Сообщение от iSmokeJC Посмотреть сообщение
фраза "никто не знает особенностей языка" имхо, лишняя
Ну дак я и себя покритиковал - мой первый вариант с count был крайне плохим :-) Поэтому я его после теста исправил с применением set.

Цитата Сообщение от iSmokeJC Посмотреть сообщение
В контексте данной задачи говорить о скорости и эффективности вообще смешно - насколько эта разница ничтожна.
Для hello_world - да. Но мы же знаем по опыту, что такие задачки ТС-ы как правило отдают потом тестирующей системе, которая часто возвращает ТС-ов обратно на форум с вердиктом "программа выполнялась слишком долго", потому что на вход уже подается совсем не 'hello world". Поэтому, ИМХО, важны не только вариации "как сделать одно и тоже 100500 способами, чтобы прочувствовать язык", но и эффективность каждого варианта для набора данных на порядки выше заявленного.
Потому что тогда в реальном коде "бывший новичок" уже будет ориентироваться не только на красоту и лаконичность той или конструкции (а многие соблазняются магией Python-овских однострочников и потом их везде используют), но и будет понимать какая для его случая будет более эффективной.

Странно, но почему-то мало кто тестирует свои варианты...

0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
06.07.2021, 13:03
Garry Galler, +100
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
06.07.2021, 13:03
Помогаю со студенческими работами здесь

Написать функцию, которая получает строку и возвращает другую строку
Помогите пожалуйста Написать функцию, которая принимает строку и возвращает длину последнего слова в строке. Написать пример обращения к...

Написать функцию, которая в качестве входного аргумента получает строку, а возвращает строку перевернутую
Написать функцию, которая в качестве входного аргумента получает строку, а возвращает строку перевернутую (пример, из 'строка' получаем...

Написать и протестировать функцию, которая преобразует строку 8-х цифр в эквивалентное ей целое 10-е число
ПОМОГИТЕ ПЛИЗ Написать и протестировать функцию, которая преобразует строку 8-х цифр в эквивалентное ей целое 10-е число. НА ПАСКАЛЕ...

Написать и протестировать функцию , которая преобразует строку двоичных цифр в эквивалентное ей целое число
Написать и протестировать функцию , которая преобразует строку двоичных цифр , прочитанную как число в формате с фиксированной запятой , в...

Написать и протестировать функцию, которая преобразует строку шестнадцатеричных цифр в эквивалентное ей целое десятичное число
Написать и протестировать функцию, которая преобразует строку шестнадцатеричных цифр в эквивалентное ей целое десятичное число. ПРОБЛЕМА В...


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru