PAT 1078 字符串压缩与解压 python 实现

原题为:

PAT 1078 字符串压缩与解压 python 实现_第1张图片

PAT 1078 字符串压缩与解压 python 实现_第2张图片

python代码实现:

def D(s):

    result = ""

    temp = 0

    for i in s:

        if i == " ":

            result+=" "

            continue

        if i >= '0' and i <= '9':

            temp = temp*10

            temp = temp + int(i)

        elif i >'a' or i<'z':

            if temp == 0:

                result+=i

            else:

                result+=temp*i

            temp = 0

 

    return result

 

def C(s):

    result = ""

    queue = []

    for i in s:

        if(len(queue) == 0):

            queue.append(i)

            continue

        if(len(queue) > 0 and queue[0] == i):

            queue.append(i)

            continue

        if(len(queue) > 0 and queue[0] != i):

            if(len(queue) != 1):

                result+= str(len(queue))

            result+= queue[0]

            queue.clear()

            queue.append(i)

    if(len(queue) != 0):

        if(len(queue) != 1):

            result+= str(len(queue))

        result+= queue[0]

    return result

        

lin1 = input()

lin2 = input()

if (lin1 == "D"):

    print(D(lin2))

if (lin1 == "C"):

    print(C(lin2))

你可能感兴趣的:(PAT)