1

Решение 1:

def func(s):
    st = ''
    for i in range(0,len(s)):
        if s[i] == s[i-1]:
            pass
        else:
            st += s[i]
    return st

s = 'xxxxxyyyyy'

print(func(s)) 
>>> xy

Решение 2:

    from itertools import groupby 
    def func(s): 
        result_str = [] 
        for (key,group) in groupby(s): 
            result_str.append(key) 

    return ''.join(result_str)

s = 'xxxxxyyyyy'

print(func(s))

Какое решение выбрать?
Какие преимущества и недостатки у данных решений по отношению друг к другу?

6
  • почему не set(s) ?
    – splash58
    17 июн 2020 в 12:36
  • если не трудно напишите ваше решение. Tак не понятно
    – nich123
    17 июн 2020 в 12:38
  • это, собственно, все решение print(''.join(set(s)))
    – splash58
    17 июн 2020 в 12:40
  • а если изменить стринг на 'xxxxxyyyyyxy'? В таком случае ваше ваше решение не подойдет. В условии задачи сказано: последовательные элементы
    – nich123
    17 июн 2020 в 12:43
  • 1
    еще тогда можно регексом (.)\1+ на `\1' :)
    – splash58
    17 июн 2020 в 12:47

3 ответа 3

4

Практика - критерий истины! (с) Маркс

def func1(s):
    st = []
    for i in range(0,len(s)):
        if s[i] != s[i-1]:
            st.append(s[i]) 
    return "".join(st)
    
def func2(s): 
    result_str = [] 
    for (key,group) in groupby(s): 
        result_str.append(key) 
    return ''.join(result_str)
    
def func3(s):
    return re.sub(r"(.)\1+", r"\1", s)

def func4(s):
    return "".join(unique_justseen(s))

замеры времени:

In [22]: s = "".join(str(i) for i in range(10**5))

In [23]: len(s)
Out[23]: 488890

In [24]: %timeit func1(s)
135 ms ± 117 µs per loop (mean ± std. dev. of 7 runs, 10 loops each)

In [25]: %timeit func2(s)
99.7 ms ± 311 µs per loop (mean ± std. dev. of 7 runs, 10 loops each)

In [26]: %timeit func3(s)
92.6 ms ± 1.37 ms per loop (mean ± std. dev. of 7 runs, 10 loops each)

In [36]: %timeit func4(s)
107 ms ± 487 µs per loop (mean ± std. dev. of 7 runs, 10 loops each)

UPD: для более длинной строки (5.888.890 символов):

In [38]: s = "".join(str(i) for i in range(10**6))

In [42]: len(s)
Out[42]: 5888890

In [39]: %timeit func1(s)
1.67 s ± 25.7 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)

In [40]: %timeit func2(s)
1.25 s ± 4.49 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)

In [41]: %timeit func3(s)
1.18 s ± 2.32 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)

In [43]: %timeit func4(s)
1.35 s ± 13.4 ms per loop (mean ± std. dev. of 7 runs, 1 loop each)
19
  • хоть и предложил regex, но немного неожиданно :)
    – splash58
    17 июн 2020 в 13:14
  • @splash58, старик Маркс опять оказался прав! :) 17 июн 2020 в 13:17
  • 2
    ну, знаете ли. По ленину 'Когда Маркс говорит, что критерий истины есть практика, то он выражает этим, прежде всего, именно точку зрения относительности истины. С изменением содержания практики людей изменяется и их истина. То, что было истиною в пределах практики более узкой, перестает быть ею в практике более широкой, ' Кто знает,какие там входные данные :)
    – splash58
    17 июн 2020 в 13:18
  • Померял по-другому repl.it/repls/ElementaryStableDebugmonitor
    – вася
    17 июн 2020 в 13:23
  • 1
    @вася, прелесть метода %timeit - в том, что он запускает команду много раз и выдает среднее значение и значение стандартного отклонения 17 июн 2020 в 13:27
2

Второе, потому что многократное добавление в конец строки в питоне работает медленно из-за необходимости перекопирования.

А вообще лучше использовать готовые функции типа unique_justseen() из more_itertools.

18
  • да но во втором случае мы каждый раз делаем append, разве это не то же самое?
    – nich123
    17 июн 2020 в 12:47
  • 1
    @nich123 во втором случае вы делаете добавление в лист
    – вася
    17 июн 2020 в 12:47
  • я понимаю, я имею в виду, что по затратам времени будет также
    – nich123
    17 июн 2020 в 12:48
  • 1
    @nich123 groupby() - стандартная функция языка. С таким аргументом надо всё писать только через циклы собственные, не используя возможности стандартной библиотеки. К тому же стандартные функции проще поддерживать. Скажем, для второго решения я не вижу улучшений, а первое можно упростить. Или если вам понадобится написать подобную func функцию, то достаточно будет заменить вызов groupby() на другую функцию из itertools, а в первом случае - полностью переписывать
    – вася
    17 июн 2020 в 13:08
  • 1
    @nich123 я же скинул ссылку на документацию docs.python.org/3/library/itertools.html#itertools.groupby. Вот примеры использования stackoverflow.com/q/773, вот на русском pythonz.net/references/named/itertools.groupby
    – вася
    17 июн 2020 в 14:51
0
s  = "anoootoooonnnn"
k = set(s)
for i in k:
    while i+i in s:
        if (i+i) in s:
            s = s.replace(i+i,i)
print(s)

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

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