重庆市建设工程质量网站,做ppt的软件模板下载网站,易居做网站,网站建设怎么申请空间题目描述
实现一个算法来压缩一个字符串。压缩的要求如下#xff1a; 需要判断压缩能不能节省空间#xff0c;仅在压缩后字符串比原字符串长度更短时进行压缩。 压缩的格式是将连续相同字符替换为字符 数字形式#xff0c;例如 AAABCCDDDD 变为 A3BC2D… 题目描述
实现一个算法来压缩一个字符串。压缩的要求如下 需要判断压缩能不能节省空间仅在压缩后字符串比原字符串长度更短时进行压缩。 压缩的格式是将连续相同字符替换为字符 数字形式例如 AAABCCDDDD 变为 A3BC2D4。
输入描述
输入一行字符串长度不超过 500.
输出描述
输出一行。若输入的字符串可压缩则输出压缩后的字符串否则输出 NO。
输入输出样例
示例 输入 AAABCCDDDD输出 A3BC2D4
import os
import sys
ainput()
dic[]#创建一个字典
num-1#设置一个num
for i in a:#遍历a中的元素if num -1:#如果num等于-1dic.append({i:1})#则在字典中添加一个元素1将这个元素为一个插进去num 1#让num1变成0else:if i in dic[num]:#又倒回去遍历a中元素这时候num不等于-1了如果这个元素在字典中dic[num][i]1#就让字典中的这个元素的后面值1else:num 1#如果下个元素不在字典中dic.append({i:1})#则再插入一个元素1进去
b#创建一个空字符串用于联合输出
for j in dic:#上面已经插入完了现在遍历字典templist(j.items())[0]#print(list(j.items())) 这个意思是提取出第j项的字典放入list中#print(temp) 这个意思是选择第0项就是取出了元素xif temp[1]1:#如果元素数量大于1btemp[0]str(temp[1])#则将第0项和第1项拼起来注意第1项要转换为str因为belse:btemp[0]#bbtemp[0]
if len(b)len(a):print(b)
else:print(NO)
