улучшена последовательность поиска и произношения

Question

Сначала я хотел бы ввести последовательность «посмотри и скажи». Это похоже на a = {1, 11, 21, 1211, 111221 ...

Система проверяет предыдущую цифру и считает цифры.

1 = one 1 (so = 11)<br> 11 = two 1 (so = 21)<br> 21 = one 2 one 1 (so = 1211)

Как правило, ни одно число не может превышать 3, так что создание таблицы перевода может уместиться. Но это не семантика, мне это не нравится.

То, что я хочу, - это скрипт, который оценивает заданное значение и возвращает строку, похожую на «смотри и говори».

Однако, чтобы выйти за пределы, я хочу, чтобы он даже оценивал символы, чтобы он мог возвращать 1A2b41.

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

Вот скрипт, который на самом деле не работает (возвращает ложные результаты), но он может дать вам идею, по крайней мере.

def seq(a):
    k,last,result,a = 1,'','',str(a)
    for i in range(len(a)):
        if last==a[i]:k+=1
        else:
            result = result+str(k)+a[i]
            k=1
        last = a[i]
    return result

Answer 1

Вы можете использовать groupby, это именно то, что вам нужно:

from itertools import groupby
def lookandsay(n):
    return ''.join( str(len(list(g))) + k for k, g in groupby(n))

>>> lookandsay('1')
'11'
>>> lookandsay('1A2b41')
'111A121b1411'
>>> lookandsay(lookandsay('1A2b41'))
'311A1112111b111421'

groupby возвращает последовательные ключи и группы из повторяемого объекта.Ключ - это функция, вычисляемая для каждого элемента, или тождественная функция, если она не указана (как указано выше).Группа является итератором - новая группа генерируется при изменении значения ключевой функции.Так, например, согласно документации:

# [k for k, g in groupby('AAAABBBCCDAABBB')] --> A B C D A B
# [list(g) for k, g in groupby('AAAABBBCCD')] --> AAAA BBB CC D

Answer 2

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

Если вы думаете о строке, с которой вы начинаете, как о «взгляде», а ту, с которой вы в конечном итоге говорите, как о «говорят», то это начало. result, вероятно, в порядке, но a и k сбили вас с толку. last, я думаю, вводит в заблуждение, потому что это может означать либо предыдущий, либо последний.

Кроме того, for в Python действительно foreach по причине - вы берете каждый символ в «look» по одному, так что делайте это явно в цикле.

def looksay(look):
    look = str(look)
    prev, count, say = look[0], 1, ''
    for char in look[1:]:
        if char == prev:
            count += 1
            continue
        say += str(count) + prev
        prev = char
        count = 1
    return say + str(count) + prev

Интервал менее важен, но у Python есть стандартный стиль кодирования , и он помогает читабельности использовать его. Чем меньше умственного времени вам приходится тратить на анализ кода, тем больше внимания вы уделяете этой проблеме.

Answer 3

Я вижу две проблемы с вашим кодом:

• result увеличивается на k и a[i], хотя счетчик k не считает символы a[i], но символы last. Замените a[i] на last здесь (возможно, вы не захотите добавлять что-либо в первом раунде).

• После цикла вы должны добавить последнее значение счетчика вместе с последним символом снова (это еще не было сделано), то есть добавить еще один result = result+str(k)+last после цикла.

В целом это выглядит как

def seq(a):
    a = str(a)
    k,last,result = 1,a[0],''
    for i in range(1,len(a)):
        if last==a[i]:k+=1
        else:
            result = result+str(k)+last
            k=1
        last = a[i]
    result = result+str(k)+last
    return result