360 后端开发笔试题-编程题部分.docx

360后端开发笔试题-编程题部分

说明:编程语言不限,推荐C++/Java/Python,注意时间、空间复杂度约束,输入输出严格按照样例格式。

编程题1:字符串压缩

题目描述

给定一个由小写英文字母组成的字符串,按照连续字符进行压缩。压缩规则:连续相同字符,如果出现次数大于1,则写成字符+次数;次数等于1时,只保留字符本身。

例如:aaabcccd压缩结果为a3bc3d。

输入保证字符串长度不超过10000。

输入格式

一行,一个字符串s。

输出格式

一行,压缩后的字符串。

样例输入1

aaabcccd

样例输出1

a3bc3d

样例输入2

abc

样例输出2

abc

样例

文档评论(0)

1亿VIP精品文档

相关文档