【蓝桥杯Python】试题算法训练 P0804

最新推荐文章于 2024-09-18 22:39:35 发布

哈仔康康

最新推荐文章于 2024-09-18 22:39:35 发布

阅读量332

点赞数 10

文章标签：蓝桥杯算法职场和发展 python

本文链接：https://blog.csdn.net/weixin_74034112/article/details/136092763

版权

本文讲解如何用C/C++、Java和Python实现一个压缩字符串的函数，仅保留特定出现次数的字符，提供示例代码和测试。

摘要由CSDN通过智能技术生成

资源限制

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

　　编写一个函数void strcompress(char *s)，输入一个字符串（只包含小写字母和空格，且长度小于1000），然后采用如下的规则对该字符串当中的每一个字符进行压缩：
　　（1）如果该字符是空格，则保留该字符。
　　（2）如果该字符是第1次出现或第3次出现或第6次出现，则保留该字符。
　　（3）否则，删除该字符。
　　例如，若用户输入occurrence，经过压缩后，字符c的第2次出现被删除，第1和第3次出现仍保留；字符r和e的第2次出现均被删除，因此最后的结果为：ocurenc。
　　编写main函数测试该函数的正确性。

输入：
　　occurrence

输出：
　　ocurenc

这道题可以采用字典的特性，对字符进行计数，若字符对应的值是[1,3,6]其中之一就在result中加入字符,使用count[char]=count.get(char,0)+1，get方法将返回键char对应的值，如果该键不存在，则返回默认值 0。然后我们将结果加1，并将其赋给count[char]。参考代码如下：

def main(s):
    count = {}
    result = ""
    # 遍历字符串的每个字符
    for char in s:
        if char == ' ':
            result += char
        else:
            # 获取char对应的值，如果不存在返回0。然后加1，赋给count[char]
            count[char]=count.get(char,0)+1
            if count[char] in [1, 3, 6]:
                result += char
    return result

# 测试函数的正确性
input_str = input()
output_str = main(input_str)
print(output_str)