安全问答

安全问答是一个知识全球问答,包含丰富的问答知识

首页 常规 游戏 娱乐 科技 程序员

行程长度编码n题目描述n在数据压缩中一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言我们可以依次记录每个字符及重复的次数。这种压缩对于相邻数据重复较多的情况比较有效。-例如如果待压缩串为AAABBBBCBB则压缩的结果是A3B4C1B2。当然如果相邻字符重复情况较少则压缩效率就较低。nn现要求根据输入的字符串得到大小写不敏感压缩后的结果即所有小写字母均视为相应的大写字母。nn输入格式n一个字符串长度大于0且不超过1000全部由大写或小写字母组成。nn输出格式n输出为一行表示压缩结果形式为

  • 日期: 2027-10-08
  • 标签: 常规

【思路】

遍历字符串,记录当前字符及其出现次数,遇到新的字符则输出前一个字符的信息并更新当前字符的信息。

需要注意的是,大小写不敏感,需要将所有小写字母转换成相应的大写字母。

【代码实现】

行程长度编码n题目描述n在数据压缩中一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言我们可以依次记录每个字符及重复的次数。这种压缩对于相邻数据重复较多的情况比较有效。-例如如果待压缩串为AAABBBBCBB则压缩的结果是A3B4C1B2。当然如果相邻字符重复情况较少则压缩效率就较低。nn现要求根据输入的字符串得到大小写不敏感压缩后的结果即所有小写字母均视为相应的大写字母。nn输入格式n一个字符串长度大于0且不超过1000全部由大写或小写字母组成。nn输出格式n输出为一行表示压缩结果形式为

原文地址: https://www.cveoy.top/t/topic/p3v 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录

  • 上一篇: Common Base, Common Collector, and Common Emitter Circuits Explained
  • 下一篇: 抗体制剂工艺开发流程

© 2019 • 2025 - 安全问答 站长邮箱:wxgpt@qq.com    ICP备案/许可证号:豫ICP备2024104334号-2