资源限制
内存限制: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 += charelse:# 获取char对应的值,如果不存在返回0。然后加1,赋给count[char]count[char]=count.get(char,0)+1if count[char] in [1, 3, 6]:result += charreturn result# 测试函数的正确性
input_str = input()
output_str = main(input_str)
print(output_str)