360后端开发笔试题-编程题部分
说明:编程语言不限,推荐C++/Java/Python,注意时间、空间复杂度约束,输入输出严格按照样例格式。
编程题1:字符串压缩
题目描述
给定一个由小写英文字母组成的字符串,按照连续字符进行压缩。压缩规则:连续相同字符,如果出现次数大于1,则写成字符+次数;次数等于1时,只保留字符本身。
例如:aaabcccd压缩结果为a3bc3d。
输入保证字符串长度不超过10000。
输入格式
一行,一个字符串s。
输出格式
一行,压缩后的字符串。
样例输入1
aaabcccd
样例输出1
a3bc3d
样例输入2
abc
样例输出2
abc
样例
原创力文档

文档评论(0)