泡泡的课堂小练习之字符串压缩

最新推荐文章于 2022-05-29 00:03:12 发布

泡泡哒哟

最新推荐文章于 2022-05-29 00:03:12 发布

阅读量217

点赞数

分类专栏：习题文章标签：字符串

本文链接：https://blog.csdn.net/weixin_53797265/article/details/111746781

版权

这篇博客探讨了如何进行基本的字符串压缩操作，通过连续重复字母压缩的方式，例如将字符串"aabbcccccaaa"转化为"a2b2c5a3"。如果压缩后字符串长度不变，则保持原样。内容主要涉及字符串处理和算法实现。

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

基本字符串压缩

现给定一个string iniString字符串(长度小于等于10000)，请按连续重复字母压缩的方式将该字符串压缩，返回结果为string，比如，字符串“aabbcccccaaa”经压缩会变成“a2b2c5a3”，若压缩后的字符串没有变短，则返回原先的字符串。注意保证串内字符均由大小写英文字母组成。
测试样例

string zipString(string iniString) {
   
    string res;//压缩后的字符串
    int i = 0, j = 0;
    while(i < iniString

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

泡泡哒哟

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
泡泡的课堂小练习之字符串压缩

基本字符串压缩
复制链接

扫一扫

专栏目录

原串翻转

west_ahu的博客

08-23

598

请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。测试样例： "This is nowcoder" 返回："redocwon si sihT" class Reverse { public:

javascript语言编写泡泡龙小游戏源码.zip

11-12

javascript语言编写泡泡龙小游戏源码.zipjavascript语言编写泡泡龙小游戏源码.zipjavascript语言编写泡泡龙小游戏源码.zipjavascript语言编写泡泡龙小游戏源码.zipjavascript语言编写泡泡龙小游戏源码.zipjavascript...

参与评论您还未登录，请先登录后发表或查看评论

CM5-基本字符串压缩

liuhehe123的博客

09-24

284

基本字符串压缩题目描述现给定一个string iniString字符串(长度小于等于10000)，请按连续重复字母压缩的方式将该字符串压缩，返回结果为string，比如，字符串“aabbcccccaaa”经压缩会变成“a2b2c5a3”，若压缩后的字符串没有变短，则返回原先的字符串。注意保证串内字符均由大小写英文字母组成。测试样例 “aabcccccaaa” 返回：“a2b1c5a3” “welcometonowcoderrrrr” 返回：“welcometonowcoderrrrr” 思路考

CM5-基本字符串压缩-【字符串】

菜鸟学编程

10-17

一题目描述现给定一个string iniString字符串(长度小于等于10000)，请按连续重复字母压缩的方式将该字符串压缩，返回结果为string，比如，字符串“aabbcccccaaa”经压缩会变成“a2b2c5a3”，若压缩后的字符串没有变短，则返回原先的字符串。注意保证串内字符均由大小写英文字母组成。测试样例 "aabcccccaaa" 返回："a2b1c5a3" "welcometonowcoderrrrr" 返回："welcometonowcoderrrrr" 二

（每日一练c++）CC155 基本字符串压缩

weixin_39827856的博客

05-29

289

描述现给定一个string iniString字符串(长度小于等于10000)，请按连续重复字母压缩的方式将该字符串压缩，返回结果为string，比如，字符串“aabbcccccaaa”经压缩会变成“a2b2c5a3”，若压缩后的字符串没有变短，则返回原先的字符串。注意保证串内字符均由大小写英文字母组成。示例1 输入： "aabcccccaaa" 复制返回值： "a2b1c5a3" 复制示例2 输入： "welcometonowcoderrrrr" 复制返回值： "we

原串翻转请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString，请返回一个string，为翻转后的字符串

woshieer的博客

11-24

636

public static String reverseString(String iniString) { char[] strs=iniString.toCharArray(); String result=""; if(strs.length!=0){ for(int i=strs.length-1;i>-1;i--){ result+=strs[i];

泡泡龙小游戏源码，微信小程序

02-24

【泡泡龙小游戏源码，微信小程序】是一款基于微信小程序平台开发的前端游戏，它由一个主要的源代码文件game.js组成，以及与之配套的游戏资源，包括图片和音效。这款小游戏无需后端支持，完全依赖于前端逻辑，是学习...

jQuery泡泡龙网页小游戏源码.rar

最新发布

01-27

《jQuery 泡泡龙网页小游戏源码》是一个基于JavaScript库jQuery开发的互动娱乐项目，它在网页上实现了经典的泡泡龙游戏。此源码是开发者为了教学、学习或自定义游戏功能而提供的参考资料，旨在帮助初学者理解网页...

jQuery泡泡龙小游戏代码.zip

07-11

《jQuery 泡泡龙小游戏详解》在网页游戏领域，jQuery泡泡龙小游戏因其简单易上手、趣味性强而深受喜爱。这款基于JavaScript库jQuery的小游戏，不仅为玩家提供了娱乐，也为开发者提供了一个学习jQuery和HTML5游戏...

html5微信小游戏源码戳泡泡（仅用于参考）

01-25

html5微信小游戏源码戳泡泡（仅用于参考）html5微信小游戏源码戳泡泡（仅用于参考）html5微信小游戏源码戳泡泡（仅用于参考）html5微信小游戏源码戳泡泡（仅用于参考）html5微信小游戏源码戳泡泡（仅用于参考）...

确定字符互异

west_ahu的博客

08-23

418

请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。测试样例： "aeiou" 返回：True "BarackObama" 返回：Fals

九十二.字符串算法问题（一）

JiangYu200015的博客

03-16

219

题一：判断字符串中有无重复字符实现一个算法，确定一个字符串的所有字符是否全都不同。 import java.util.Scanner; public class LianXi { public static boolean checkdifferent(String s){ int[] flag = new int[1000]; for(int i = 0; i<s.length(); i++){ int c = (int)(s.charAt(i)); if(flag[c

面试5之编写一个方法，实现基本的字符串压缩功能。

hj605635529的博客

04-16

1469

题目描述利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。测试样例 "aabccccca

【程序员面试宝典】字符串相关面试题

double_happiness的博客

07-04

430

var protocol = window.location.protocol; document.write('

题5：字符串的压缩

m0_66279156的博客

03-13

198

题目：利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于10000), 保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。测试样例 "aabcccccaaa"返回:"a2b1c5a3" 思路： StringBuilder的用法 package 字符串问题; pub

压缩字符串

无雨

07-31

1048

压缩字符串 /** 利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。测试样例 “aabcccccaaa” 返回：“a2b1c5a3” */ public class e压缩字符串 { public s

基本字符串压缩

shujvjiegou2的专栏

09-22

536

利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。测试样例 "aabcccccaaa

（每日一练c++）CC156 确定字符互异

weixin_39827856的博客

05-29

178

描述给定一个字符串stringiniString，请返回一个bool值,True代表字符串的所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符且不允许使用额外的存储结构，字符串的长度小于等于3000。大小写字母算不同的字符测试样例： "aeiou" 返回：True "BarackObama" 返回：False class Different { public: bool checkDifferent(string iniString) {.

确定字符串互异

ren__wei_的博客

05-13

164

1.题目描述给定一个字符串string iniString，请返回一个bool值,True代表字符串的所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符且不允许使用额外的存储结构，字符串的长度小于等于3000。大小写字母算不同的字符。 2.思路分析这个题目难度也不是很大，如果之前做过找出字符串中第一次只出现过一次的字符，那么对于这个题来说，稍微修修改改就可以了。其实就是遍历整个字符串，使用两个方法indexOf和lastIndexOf，如果某个字符只出现了一次，那么这两