压缩算法-腾讯笔试 用递归的方式代替入栈和出栈

最新推荐文章于 2020-08-26 09:42:19 发布
最新推荐文章于 2020-08-26 09:42:19 发布
阅读量255 收藏
点赞数
分类专栏： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/woosual/article/details/106837572
版权
这篇博客介绍了如何使用递归的方式来解压缩一个经过特定规则压缩的字符串。输入字符串由大写字母、'[', ']'和'|'组成，表示连续重复的字符块。任务是根据给定的压缩规则，恢复原始字符串。输出应为解压缩后的字符串，确保不超过特定长度限制。" 123051061,11937158,Java实现一维数组压栈弹栈操作,"['Java', '数据结构', '后端开发']
摘要由CSDN通过智能技术生成

小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为m|S，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？

输入描述:
输入第一行包含一个字符串s，代表压缩后的字符串。
S的长度<=1000;
S仅包含大写字母、[、]、|;
解压后的字符串长度不超过100000;
压缩递归层数不超过10层;

输出描述:
输出一个字符串，代表解压后的字符串。

输入例子1:

HG[3|B[2|CA]]F

输出例子1:

HGBCACABCACABCACAF

例子说明1:

HG[3|B[2|CA]]F−>HG[3|BCACA]F−>HGBCACABCACABCACAF


                

                
                
        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  Woosual
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
腾讯刷题  压缩算法

				
			

			

				

					独酌101112的博客
				

				

					03-27
					
					652
					
				

			

		

		

			
				
小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为m|S，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？
输入描述:
输入第一行包含一个字符串s，代表压缩后的字符串。
S的长度<=1000;
S仅包含...

			
		

	



                

            
              



	

		

			

				
					
腾讯笔试题:压缩算法

				
			

			

				

					入梦镜
				

				

					04-04
					
					383
					
				

			

		

		

			
				
题目
时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M

小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，
于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，
对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100)，
例如字符串ABCABCABC将会被压缩为[3|ABC]，
现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？ 

示例1
输入
HG[3|B[2|CA]]F

输出

			
		

	



              


  
              

                


	

		

			

				
					
压缩算法 【腾讯2020校园招聘-后台&综合-第一次笔试 】

				
			

			

				

					Twinkle_sone的博客
				

				

					02-29
					
					931
					
				

			

		

		

			
				
题目：小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100)，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？

输入描述:


输入第一行包含一个字符串...

			
		

	





	

		

			

				
					
【日常】-腾讯往年笔试-压缩算法

				
			

			

				

					塌肩的10号休息室
				

				

					08-26
					
					366
					
				

			

		

		

			
				
题目描述
小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为m|S，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？
思路

无压缩直接输出
有压缩
2.1  对输入的字符依次入栈
2.11 若字符为】，向前查找【，将中间字符出栈解压缩后重新入栈
直到输入字符全部入栈


str1 = list(input())
re

			
		

	



		

			
		



	

		

			

				
					
压缩算法_腾讯笔试

				
			

			

				

					Light
				

				

					03-21
					
					1041
					
				

			

		

		

			
				
小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为m|S，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？
输入描述:
输入第一行包含一个字符串s，代表压缩后的字符串。
S的长度<=1000;
S仅包含...

			
		

	





	

		

			

				
					
腾讯校园招聘【软件开发类】笔试题(北京站).docx

				
			

			

				

					12-08
				

			

		

		

			
				
12. **栈的性质**：栈是后进先出（LIFO）的数据结构，根据入栈和出栈的规则，选项D的序列是不可能的。  13. **数据结构的查找和删除性能**：同时具有较高查找和删除性能的数据结构是AVL树和Hash表，选项C和D正确。  ...

			
		

	





	

		

			

				
					
腾讯秋招笔试：数据结构与算法试题解析

				
			

			

				

					
				

			

		

		

			
				
"腾讯最新秋招正式笔试题目包含互联网公司的校招笔试真题，主要涉及数据结构、算法、计算机基础知识等内容。题目涵盖二叉树序列恢复、内存管理、栈的操作以及浮点数表示的特性。"  1. **二叉树序列与重建**  - 先序...

			
		

	





	

		

			

				
					
腾讯2015校园招聘技术类研发笔试题.pdf

				
			

			

				

					03-28
				

			

		

		

			
				
根据提供的文件信息，我们可以从这份腾讯2015年校园招聘技术类研发笔试题中提炼出以下几个关键知识点：  ### 1. 构造函数的自动调用次数  **题目描述**： - `MyClass` 为一个类。 - 执行 `MyClass a[5], *b[6]`。  *...

			
		

	





	

		

			

				
					
腾讯阿里巴巴2014软件开发类笔试

				
			

			

				

					04-25
				

			

		

		

			
				
这些题目涵盖了计算机科学和软件开发的多个核心领域，包括数据结构、算法、操作系统、网络、数据库、编程...以上就是腾讯和阿里巴巴2014年软件开发类笔试中涉及的知识点，这些题目体现了对基础知识和编程能力的重视。

			
		

	





	

		

			

				
					
随想录（函数压栈）

				
			

			

				

					java开发指南博客 【转载】
				

				

					04-28
					
					183
					
				

			

		

		

			
				
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】

 在编译器编译文件的时候，软件会根据程序本身的要求对函数作不同的压栈处理。有的压栈是按照从左到右进行压栈，有的压栈是按照从右到左进行压栈，有的不压栈、直接用寄存器代替，有的是需要被调用函数自身自己平衡堆栈。下面，我们就可以一个一个自己看看。首先，随便写一个函数，
int add(int ...

			
		

	





	

		

			

				
					
各种压缩算法C++实现

				
			

			

				

					01-18
				

			

		

		

			
				
哈夫曼编码，自适应哈夫曼编码；字典LZW编码；算术编码，输出每个字符的编码，整个字符串的编码以及压缩率

			
		

	





	

		

			

				
					
微软、谷歌、百度、腾讯等各大公司笔试面试题整理全版.rar

				
			

			

				

					08-20
				

			

		

		

			
				
微软、谷歌、百度、腾讯等各大公司笔试面试题整理全版.rar

			
		

	





	

		

			

				
					
2020腾讯秋招笔试编程题--压缩算法

				
			

			

				

					qq_40806289的博客
				

				

					08-18
					
					2339
					
				

			

		

		

			
				
题目描述

对于字符串中连续的M个相同字符串S将会压缩为[M|S](M为一个整数且1<=M<=100),例如字符串ABCABCABC将会压缩为[3|ABC],现在接收一段字符串，对其进行解压缩。

输入描述：

输入第一行包含一个字符串s，代表压缩后的字符串。

s的长度<=1000；

s仅包含大写字母、[、|、]；

解压后的字符串长度不超过100000；

输出描述

输出...

			
		

	





	

		

			

				
					
字符串解码 栈与递归

				
			

			

				

					Azadoo的博客
				

				

					05-28
					
					198
					
				

			

		

		

			
				
方法一：利用两个栈

public class ZiFuChuanJieMa {

	public static void main(String[] args) {
		Solution6 a = new Solution6();
		
		
		System.out.println(a.decodeString("3[ab]"));

	}

}
class Solution6 {
    public String decodeString(String s) {
    	char[] a = s.

			
		

	





	

		

			

				
					
JavaSE初始练习一：数组代替栈的相关心得体会

				
			

			

				

					Sunda_y的博客
				

				

					06-18
					
					140
					
				

			

		

		

			
				
养成属性封装成私有的好习惯
属性改为private。get、set方法都要写






			
		

	





	

		

			

				
					
压缩算法-腾讯2020第一次校园招聘后台综合笔试

				
			

			

				

					qq_38677031的博客
				

				

					01-14
					
					4018
					
				

			

		

		

			
				
小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为[m|S](m为一个整数且1<=m<=100)，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？
输入描述:
输入第一行包含一个字符串s，代表压缩...

			
		

	





	

		

			

				
					
腾讯2020校招笔试：压缩字符

				
			

			

				

					qq_34847754的博客
				

				

					08-17
					
					879
					
				

			

		

		

			
				
题目描述
形如：AB[2|OP]R[2|Y[3|S]]的压缩字符可解压为：ABOPOPRYSSSYSSS
思路
递归解压缩
C++代码
string unzip(string s)
{
	string res;
	int i = 0;
	int n = s.size();
	while (i < n)
	{
		while (i < n&&s[i] != '[')
		...

			
		

	





	

		

			

				
					
腾讯面试算法题：输入一个字符串再输出其解压后的字符串

				
			

			

				

					yishi_c的博客
				

				

					03-10
					
					849
					
				

			

		

		

			
				
1.题目要求
输入：HG[3|B[2|CA]]F
输出：HGBCACABCACABCACAF
2.解体思路
使用栈来解决“[]”的层次调用，一个栈保存压缩时的次数，另一个栈来保存压缩的字符串。
遍历输入的字符串，根据栈是否为空，和根据当前不同字符的种类进行不同的操作。字母、数字、[、]、|五种情况。
3.解题代码
#include<iostream>
#include<strin...

			
		

	





	

		

			

				
					
(刷题笔记) 牛客网 腾讯2020校园招聘-后台 1.压缩算法

				
			

			

				

					github_38683027的博客
				

				

					06-20
					
					507
					
				

			

		

		

			
				
目录题目解题思路代码(C++)
题目
时间限制：C/C++ 2秒，其他语言4秒
空间限制：C/C++ 256M，其他语言512M
小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为[m|S] (m为一个整数且1<=m<=100)，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？
输入描述:
输入第一行包含一

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值