【记录算法题之路】字符串编码

最新推荐文章于 2023-02-22 19:37:45 发布
最新推荐文章于 2023-02-22 19:37:45 发布
阅读量481 收藏
点赞数
分类专栏： 算法题之路 文章标签： 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhongyubupt/article/details/70079544
版权
本文记录了一道关于字符串编码的算法题目，详细描述了输入和输出的格式，并给出了输入输出的例子，适合Java开发者进行算法练习。
摘要由CSDN通过智能技术生成
链接： https://www.nowcoder.com/questionTerminal/56a487c342a64d2ea4c3a0b0144b42d0
来源：牛客网

给定一个字符串，请你将字符串重新编码，将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。
输入描述:
每个测试输入包含1个测试用例
每个测试用例输入只有一行字符串，字符串只包括大写英文字母，长度不超过10000。


输出描述:
输出编码后的字符串

输入例子:
AAAABCCDAA

输出例子:
4A1B2C1D2A
 

看到这个题目首先想到的是将输入的字符串转换成字符串数组
	Scanner sc = new Scanner(System.in);
	String s = sc.next();
	char[] arr = s.toCharArray();
这三行代码即可从键盘输入一个字符串，然后转换成数组的形式。
<

                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  zhongyubupt
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
算法：字符串解码

				
			

			

				

					一只修仙的猿
				

				

					05-29
					
					759
					
				

			

		

		

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

s = "3[a]2[bc]", 返回 "aaabcbc".
s = "3[

			
		

	



                

              
                



	

		

			

				
					
[编程题-美团] 字符编码

				
			

			

				

					weixin_30336061的博客
				

				

					08-07
					
					253
					
				

			

		

		

			
				
[编程题] 字符编码

请设计一个算法，给一个字符串进行二进制编码，使得编码后字符串的长度最短。
输入描述:
每组数据一行，为待编码的字符串。保证字符串长度小于等于1000。

输出描述:
一行输出最短的编码后长度。

输入例子:
MT-TECH-TEAM

输出例子:
33

#include <cstdio>
#include <cstring...

			
		

	



                


  
              

                


	

		

			

				
					
对字符串进行二进制编码（哈夫曼算法）

				
			

			

				

					hello world
				

				

					02-22
					
					870
					
				

			

		

		

			
				
任务一：给定英文字母字符集及使用频率，进行最优不等长二进制编码，得出方案。任务二：基于所设计的二进制编码，输入任意字符，输出二进制编码字符串。步骤一：读入字符集和频率，排个序。文档字符集命名为1.txt。第三步：按照任务二和任务三的要求匹配编码。在清理我的桌面，发现了一串神秘的代码。原来是之前帮朋友写的数据结构作业啊。第二步：哈夫曼算法，并输出编码。

			
		

	





	

		

			

				
					
算法题之字符串

				
			

			

				

					weixin_42137276的博客
				

				

					06-16
					
					723
					
				

			

		

		

			
				
文章目录1、最长回文子串题目分析复杂度
1、最长回文子串
题目

分析
首先可以使用暴力法，双指针遍历，但时间上堪忧。
再来就是动态规划，
状态转移方程如下所示：
dp[i][j] = (s[i] == s[j]) and dp[i + 1][j - 1]

注：
①「动态规划」事实上是在填一张二维表格，由于构成子串，因此 i 和 j 的关系是 i <= j ，因此，只需要填这张表格对角线以上的部分。
②看到 dp[i + 1][j - 1] 就得考虑边界情况。
边界条件：
如果子串 s[i + 1.

			
		

	



		

			
		



	

		

			

				
					
Soundex算法对字符串编码

				
			

			

				

					weixin_56336619的博客
				

				

					04-26
					
					240
					
				

			

		

		

			
				
目标：将输入单词转换为Soundex编码
#soundex 算法实现步骤

word = input().lower()

s=""

for ch in word:
    if s =="": #该单词的第一个字符保留为soundex代码的第一个字符
        s+=ch
        continue

    if ch in "aeiouhwy":
        continue #丢弃以下字母 aeiouhwy
    #剩下的辅音按照下表中给定的规则赋值一个数字代码

    if 

			
		

	





	

		

			

				
					
Code_笔试题_字符串压缩_

				
			

			

				

					09-29
				

			

		

		

			
				
标题中的“Code_笔试题_字符串压缩_”指的是一个与编程相关的笔试题目，重点在于实现字符串的压缩功能。这类问题通常出现在技术面试或招聘过程的笔试试题中，旨在考察应聘者的编程能力和对数据结构的理解。  描述中...

			
		

	





	

		

			

				
					
c语言面试题之哈希表最长回文串.zip

					
最新发布

				
			

			

				

					03-29
				

			

		

		

			
				
对于字符串键，可以考虑使用DJB2哈希或FNV-1a哈希等算法。  在C语言面试中，哈希表常用于解决实际问题，比如在大量数据中查找特定元素，或者统计字符出现频率。在这个特定的面试题中，哈希表可能会被用来辅助求解...

			
		

	





	

		

			

				
					
leetcode-lintcode:leetcode，lintcode算法题记录

				
			

			

				

					03-26
				

			

		

		

			
				
7. **字符串处理**：LeetCode和LintCode上的字符串题目涉及到模式匹配、KMP算法、Rabin-Karp算法等。Java的String类提供了丰富的字符串操作方法，但对大字符串的处理需要注意性能优化。  8. **设计模式**：虽然不是...

			
		

	





	

		

			

				
					
分割数组求最大差值leetcode-LeetCodeAlgorithm:记录日常算法题，提升编码能力

				
			

			

				

					06-30
				

			

		

		

			
				
541.反转字符串II Easy 950.按递增顺序显示卡牌 Medium 24.两两交换链表中的结点 Medium 328.奇偶链表 Medium 27.移除元素 Easy 80.删除排序数组中的重复项II Medium 513.找树左下角的值 Medium 938.二叉搜索树的...

			
		

	





	

		

			

				
					
蓝桥杯（Python）相关知识点记录，包含基础知识点，数据结构等算法实现，真题练习

				
			

			

				

					03-06
				

			

		

		

			
				
2. **算法题**：重点测试数据结构和算法的掌握程度，如字符串匹配、数论问题、图论问题等。 3. **综合题**：结合多个知识点，考察综合应用能力。  通过深入学习以上知识点，并结合蓝桥杯历年的真题进行实战练习，...

			
		

	





	

		

			

				
					
一个判断字符串编码类型的类，支持多种编码

				
			

			

				

					11-03
				

			

		

		

			
				
基于C#语言，可自行改为c即可用于c++
一个判断字符串编码类型的类，支持多种常见编码

			
		

	





	

		

			

				
					
字符串常见的算法题经典

				
			

			

				

					08-03
				

			

		

		

			
				
问题：反转字符串？
开始时想到的反转算法非常简单，就是利用折半法，把前后对应位置的字符互换。但该算法没有考虑速度和空间的优化。

			
		

	





	

		

			

				
					
LZ78算法实现对任意字符串的压缩与解压

				
			

			

				

					01-10
				

			

		

		

			
				
运行程序之后输入任意的字符串，将字符串转化成二进制数字字符串，然后利用LZ78算法实现对二进制字符串压缩解压，最后再恢复原来的字符串

			
		

	





	

		

			

				
					
对字符串进行哈夫曼编码和解码

				
			

			

				

					01-30
				

			

		

		

			
				
通过查询文件中的字符以及各个字符的权值（出现次数），对某个字符串进行哈夫曼编码和解码，代码则会通过生成哈夫曼二叉树计算出各个字符的编码，存在一个文件中，这时输入要编码的字符串就可以得到其哈夫曼编码，还可以反向对01数据传解码。

			
		

	





	

		

			

				
					
字符串编码方案

				
			

			

				

					weixin_33736048的博客
				

				

					12-20
					
					259
					
				

			

		

		

			
				
为什么80%的码农都做不了架构师？>>> 
                                        
                ...

			
		

	





	

		

			

				
					
算法题：字符串解码

				
			

			

				

					wodedipang_的博客
				

				

					07-15
					
					506
					
				

			

		

		

			
				
一，问题描述

1， 给定一个字符串，目标是将写在#和%之间的字符串，重复#号前面的数字次数(数字只会是个位数)，

2，例如： 输入结果： strs = "he3#llo%world"

        输出结果： res = "hellollolloworld"

    输入结果：strs = "he3#ll2#o%wo%rld"

       ...

			
		

	





	

		

			

				
					
算法---LeetCode 394. 字符串解码

				
			

			

				

					知北行的博客
				

				

					01-26
					
					224
					
				

			

		

		

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

			
		

	





	

		

			

				
					
字符串类型的算法题整理

				
			

			

				

					qq_35455503的博客
				

				

					02-18
					
					351
					
				

			

		

		

			
				
常用算法介绍：
   1、字典树：

    

    代码：


struct trie{
  int nex[100000][26],cnt;
  bool exist[100000]; //该结点结尾的字符串是否存在
  
  void insert(char *s,int l){  //插入字符串
    int p=0;
    for(int i=0;i<l;i++){
     int c=s[i]='a';
     if(!nex[p][c])nex[...

			
		

	





	

		

			

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

				
			

			

				

					weixin_43956735的博客
				

				

					03-19
					
					573
					
				

			

		

		

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

			
		

	





	

		

			

				
					
编程能力提升：算法试题策略与实践

				
			

			

				

					
				

			

		

		

			
				
资料中包含了一些具体的算法问题，如寻找字符串中的不重复子串、最长公共子串、计算100!的末尾零数、求最小公倍数、以及解决富老师统计缺考人数的问题。"  在算法学习的道路上，态度至关重要。每当你面对一道新的...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值