给定一个字符串，请你将字符串重新编码，将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。

最新推荐文章于 2025-07-08 13:00:04 发布

原创

最新推荐文章于 2025-07-08 13:00:04 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

输入描述:

每个测试输入包含1个测试用例
每个测试用例输入只有一行字符串，字符串只包括大写英文字母，长度不超过10000。

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zhuzexujiaxing

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

C++面试宝典第21题：字符串解码

hope_wisdom的技术博客

01-17

887

栈作为一种基础数据结构，在计算机科学和软件开发中有着广泛的应用。栈的典型应用场景有：函数调用栈、表达式求值与逆波兰表示法、括号匹配问题、深度优先搜索、程序语言解析与词法分析等。总之，栈因其“后进先出”的特性，在需要维持顺序关系、进行递归或层次结构处理的场景中，都扮演着至关重要的角色。实际上，这道题还可以通过递归的方式来实现，大家可以试一试。

笔试题| 算法：字符串编码（将连续的字符替换成：连续的个数+字符）

weixin_43956735的博客

03-19

662

将连续的字符替换成：连续的个数+字符 2017网易游戏笔试：给定一个字符串，请你将字符串重新编码，将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。思路：暴力解法，每一次对比该字符和下一个字符是否相同，（所以只循环到倒数第二位）。若相同，则count++；若不同则将该字符和个数拼接到output。 **需要注意的是：**需要判读是否为最后一...

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

连续出现的数字替换.rar

10-27

可以将几个连续出现的数字替换成你指定的一个字符

连续出现的字符（信息学奥赛一本通-T1148）

最新发布

m0_67401134的博客

07-08

465

第一行包含一个正整数k，表示至少需要连续出现的次数。第二行包含需要查找的字符串。字符串长度在1到2500之间，且不包含任何空白符。给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。若存在连续出现至少k次的字符，输出该字符；

网易编程题：连续字符转换

Watson2016的博客

03-02

1141

出自：2017网易实习编程题题目：给定一个字符串，请你将字符串重新编码，将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。代码： #include #include #include #include using namespace std; int main() { string str1;

给定一个字符串，请你将字符串重新编码，将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A

CodeV的博客

03-13

635

2017年网易真题给定一个字符串，请你将字符串重新编码，将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A 输入例子 AAAABCCDAA 输出例子 4A1B2C1D2A import java.util.Scanner; public class stringRepeat { public static void ma...

给定一个字符串，请你将字符串重新编码，将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A...

weixin_33973609的博客

08-09

161

<?php //初始化。 $test = ""; $num = 1; $res = null; //获取一个数组。 $chars = array('A','B','C','D','E','F'); for($n=0;$n<9;$n++){ $key=array_rand($chars,1); $test = $test.$chars[$key]; } // prin...

5.6 替换字符串中连续出现的指定字符串

算法改变人生

04-12

769

【题目】给定单个字符串str、from和to，已知from字符串中无重复字符，把str中所有from的子串全部替换成to字符串，对连续出现from的部分要求只替换成一个to字符串，返回最终结果字符串。【举例】 str="123abc"，from="abc"，to="4567"，返回"1234567"； str="123"，from="abc"，to="4567"

字符串之替换字符串中连续出现的指定字符串

zhisheng1的博客

12-03

449

题目： 字符串之替换字符串中连续出现的指定字符串 给定3个字符串str from to已知from字符串无重复字符，把str中所有from的子串全都替换成to字符串，连续出现from只需要换成一个to就可。例如： str="123adc" from = "adc" to ="4567" 返回1234567 str="123" from = "adc" to ="45

转换字符串格式为原来字符串里的字符加上该字符连续出现的个数

C__Monkey的专栏

10-17

489

//转换字符串格式为:原来字符串里的字符+该字符连续出现的个数 //用sprintf函数,可以把整数打印进字符串里面 //sprint在大多数场合可以替代itoa函数 #include #include using namespace std; int main() { cout string str; char reschar[50]; res

【LeetCode】394. 字符串解码：给定一个经过编码的字符串，返回它解码后的字符串

weixin_42956047的博客

04-16

5485

题目描述：给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数（多位数）。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3...

编写一个程序，给定一个字符串“aaa果4金5a”。要求：如果出现数字，把数字后面的字符替换成数字的个数个。比如这个字符串要求被替换成“aaa果金金金金aaaaa”。

L_Mcode的博客

08-25

777

这里没有将数字字符转换成数字进行操作，而是直接进行字符的比较和字符++操作来取出数字和控制输出次数，下面是代码，希望对大家有所帮助 public static void main(String[] args) { String str="aaa果4金5a";//定义字符转，也可从控制台输出字符串 for(int i=0;i&lt;str.length();...

替换字符串中连续出现的指定字符串

u010005161的博客

08-13

994

将str中出现的from的字符串替换成to字符串，如果出现连续from字符串，只替换一个to字符串 str= “123abc”, from = "abc", to = "X" ----> str = "123X" str= “123abcabcd”, from = "abc", to = "X" ----> str = "123XXd" // // main.cpp /

字符串编码

weixin_37841366的博客

02-06

743

题目描述给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像3a或2[4]的输入。示例 1：输入：s = "3[a]2[bc]" 输出："aaabcbc" 示例 ...

查找字符串

abcong12的博客

12-16

903

题目内容：给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。输入格式: 第一行包含一个正整数k，表示至少需要连续出现的次数。1 <= k <= 100。第二行包含需要查找的字符串。字符串长度在1到100之间，且不包含任何空白符。输出格式：若存在连续出现至少k次的字符，输出该字符；否则输出NO。输入样例1： 3 abcccaaab 输出样例1： c 输入样例2： 3 abccaab 输出样例2： NO 时间限制：5

给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。

weixin_43742177的博客

12-02

4902

#include<stdio.h> #include<string.h> int main() {int i,n,k,l=0; char a[80]; scanf("%d",&n); fflush(stdin); gets(a); k=strlen(a); for(i=0;i<k;i++) { if(a[i]==a[i+1]) l+=1; if(l==n-...

##第十四题 #编写一个函数ff, 给定一个字符串，请你将字符串重新编码，将连续的字符替换成“连续出现的个数+字符”。比如字符串ff(“AAAABCCDAA”)会被编码成A4B1C2D1A2,

05-26

可以使用双指针来遍历字符串，当指针指向的字符不同时，将前面连续相同的字符个数和字符一起拼接到结果字符串中。具体实现如下： ```python def ff(s): if not s: return "" n = len(s) res = "" count = 1 for i in range(1, n): if s[i] == s[i-1]: count += 1 else: res += s[i-1] + str(count) count = 1 # 处理最后一段连续相同字符 res += s[-1] + str(count) return res ``` 测试： ```python print(ff("AAAABCCDAA")) # A4B1C2D1A2 ```