当前位置：首页 > article >正文

蓝桥杯3. 压缩字符串

article 2024/9/22 16:05:16

题目描述

实现一个算法来压缩一个字符串。压缩的要求如下：

需要判断压缩能不能节省空间，仅在压缩后字符串比原字符串长度更短时进行压缩。
压缩的格式是将连续相同字符替换为字符 + 数字形式，例如 "AAABCCDDDD" 变为 "A3BC2D4"。

输入描述

输入一行字符串，长度不超过 500.

输出描述

输出一行。若输入的字符串可压缩，则输出压缩后的字符串，否则输出 NO。

输入输出样例

示例

输入

AAABCCDDDD

输出

A3BC2D4

import os
import sys
a=input()
dic=[]#创建一个字典
num=-1#设置一个num
for i in a:#遍历a中的元素
    if num == -1:#如果num等于-1
        dic.append({i:1})#则在字典中添加一个'元素'：1，将这个元素为一个插进去
        num += 1#让num+1变成0
    else:
        if i in dic[num]:#又倒回去遍历a中元素，这时候num不等于-1了，如果这个元素在字典中
            dic[num][i]+=1#就让字典中的这个元素的后面值+1
        else:
            num += 1#如果下个元素不在字典中
            dic.append({i:1})#则再插入一个'元素'：1进去
b=''#创建一个空字符串用于联合输出
for j in dic:#上面已经插入完了，现在遍历字典
    temp=list(j.items())[0]
    #print(list(j.items())) 这个意思是提取出第j项的字典放入list中
    #print(temp) 这个意思是选择第0项就是取出了（'元素'，x）
    if temp[1]>1:#如果元素数量大于1
        b+=temp[0]+str(temp[1])#则将第0项和第1项拼起来，注意第1项要转换为str因为b=''
    else:
        b+=temp[0]#b=b+temp[0]
if len(b)<len(a):
    print(b)
else:
    print('NO')

查看全文

http://www.kler.cn/news/306222.html