哈希表对字符串的高效处理4：删除字符串中重复出现的字符

最新推荐文章于 2022-09-23 12:44:21 发布
最新推荐文章于 2022-09-23 12:44:21 发布
阅读量1.5k 收藏
点赞数 1
分类专栏： 【OJ平台编程】学习记录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/to_xidianhph_youth/article/details/33013815
版权
//功能：删除字符串中重复出现的字符
//样例：google 输出：gole

//思路：哈希表过滤法。第1步，初始化一个哈希表，用以存储字符（key）及字符出现的次数；第2步，遍历哈希表，进行统计计数；第3步，输出统计次数为1及统计次数多余1的（输出1次）。如果多于1次则只显示一次，时间复杂度：O（n）。这里考虑多定义加一个新数组来存放输出。

参考代码如下：


                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  Voidwalkerxiaohui
                
              
            

            

                关注
              
            

        

        

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

      

      

            

                专栏目录
          










                



	

		

			

				
					
删除重复字符串

				
			

			

				

					yzy的博客
				

				

					03-11
					
					1396
					
				

			

		

		

			
				
解法：python 函数灵活运用O(n)


import sys
s=sys.stdin.readline().strip()  #s="banana"
result=""
for item in s:
    if item not in result:
    	result = result + item
print(result)

类似题目：删除重复单词




import s...

			
		

	



                

              
                



	

		

			

				
					
删除字符串中所有重复出现的字符

				
			

			

				

					xc889078的专栏
				

				

					06-18
					
					1485
					
				

			

		

		

			
				
#include 

void delete_char(char *a)
{
	if(a==NULL)
		return;
	char hash_table[256] = {0};
	char *p = a;
	while(*p != '\0')
		hash_table[*p++]=1;//注意这里，设为1标识这个字符出现过一次，为后面删除重复字符做准备
	char *fas

			
		

	



                


  
              

                


	

		

			

				
					
2021-9-9 316. 去除重复字母（单调栈+哈希表）

				
			

			

				

					TABE_的博客
				

				

					09-11
					
					179
					
				

			

		

		

			
				
注：
题目：
给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。
示例 1：
输入：s = “bcabc”
输出：“abc”
示例 2：
输入：s = “cbacdcbc”
输出：“acdb”
提示：
1 <= s.length <= 104
s 由小写英文字母组成
题解：
思路与算法
首先考虑一个简单的问题：给定一个字符串 s，如何去掉其中的一个字符 ch，使得得到的字符串字典序最小呢？答案是：找出最小的满足

			
		

	





	

		

			

				
					
哈希表对字符串的高效处理2：在一个字符中删除第二个字符出现过的所有字符

				
			

			

				

					Voidwalkerxiaohui
				

				

					06-21
					
					858
					
				

			

		

		

			
				
哈希表（散列表）是一种非常高效的查找数据结构，在原理上也与其他的查找不尽相同，它回避了关键字之间反复比较的繁琐，而是直接一步到位查找结果。当然，这也带来了记录之间没有任何关联的弊端。应该说，散列表对于那些查找性能要求高，记录之间关系无要求的数据有非常好的适用性。注意对散列函数的选择和处理冲突的方法。

        Hash表是使用 O(1) 时间进行数据的插入、删除和查找，但是 hash 

			
		

	



		

			
		



	

		

			

				
					
HDU 4821 [字符串哈希+map去重]

				
			

			

				

					m0_56366807的博客
				

				

					09-23
					
					130
					
				

			

		

		

			
				
字符串哈希

			
		

	





	

		

			

				
					
c语言面试题之哈希表字符串中的第一个唯一字符.zip

					
最新发布

				
			

			

				

					03-29
				

			

		

		

			
				
综上所述，解决“C语言面试题之哈希表字符串中的第一个唯一字符”不仅要求掌握C语言的基础语法，还需理解哈希表的原理和应用，以及具备良好的算法设计和分析能力。熟练掌握这些知识点，对于提升C语言编程技能和应对...

			
		

	





	

		

			

				
					
Java  C++ Python 哈希表 栈 字符串等非常实用的操作

				
			

			

				

					01-20
				

			

		

		

			
				
持续更新中 Java 栈 创建栈： Stack st =new Stack(); Java中栈的pop操作，会返回pop的值，但C++中...删除字符串的头尾空白符: str=str.trim(); 获取字符串str中第i个index处的字符： char c = str.charAt(i); 判断字符

			
		

	





	

		

			

				
					
java实现输出字符串中第一个出现不重复的字符详解

				
			

			

				

					08-30
				

			

		

		

			
				
Java 实现输出字符串中第一个出现不重复的字符详解  Java 实现输出字符串中第一个出现不重复的字符详解是...同时，我们也可以使用其他方法来实现输出字符串中第一个出现不重复的字符，例如使用哈希表或集合来存储字符。

			
		

	





	

		

			

				
					
java统计字符串中重复字符出现次数的方法

				
			

			

				

					09-01
				

			

		

		

			
				
总的来说，Java中统计字符串重复字符出现次数的方法主要是通过遍历字符串，使用数组或哈希表记录字符计数，然后输出结果。这个过程涉及到字符串操作、循环控制、条件判断以及ASCII编码知识。希望这个解释有助于你...

			
		

	





	

		

			

				
					
JavaScript字符串删除重复字符的方法

				
			

			

				

					10-23
				

			

		

		

			
				
总结来说，无论是JavaScript还是Python，删除字符串中的重复字符都可通过利用哈希表或集合来追踪字符的出现情况，从而实现高效地去除重复元素。这种方法不仅适用于字符串，还可以扩展到其他类型的数组或列表，删除...

			
		

	





	

		

			

				
					
可以用哈希表解决的字符串问题

				
			

			

				

					徒步的水獭
				

				

					07-01
					
					161
					
				

			

		

		

			
				
剑指offer---第一个只出现一次的字符
	剑指offer---字符流中第一个不重复的字符
	
	
	



			
		

	





	

		

			

				
					
剑指Offer----面试题35：扩展----第一个字符串中删除第二个字符串中出现过的所有字符

				
			

			

				

					烽火前秦路
				

				

					08-01
					
					1446
					
				

			

		

		

			
				
题目：


定义一个函数，输入两个字符串，从第一个字符串中删除在第二个字符串中出现过的所有字符。例如从第一个字符串"We are students"中删除第二个字符串“aeiou”中出现过的字符得到的结果就是“W r stdnts”。


分析：


为了解决这个问题，我们可以创建一个用数组实现的简单哈希表来存储第二个字符串。这样我们从头到尾扫描第一个字符串中的每一个字符时，用O

			
		

	





	

		

			

				
					
解决问题（十）——HashCodeBuilder在one-to-many关系中出现Lazy异常

				
			

			

				

					适己而忘人者，人之所弃；克己而立人者，众之所戴。
				

				

					12-03
					
					2465
					
				

			

		

		

			
				
为了识别po对象中，通常都会用po对象继承一个BaseObject基类，小弟也是如此做法，基类是从网上找到的一个比较好的范例。public class BaseObject implements Serializable {    private static final long serialVersionUID = -1540986753080346874L;    public St

			
		

	





	

		

			

				
					
利用hash表思想，实现查找到第一个在字符串中出现的字符

				
			

			

				

					liu_qiqi的专栏
				

				

					01-06
					
					721
					
				

			

		

		

			
				
利用hash表的存储思想，先将表初始化，然后对表的内容存储值。比较特别的是，存入的值是输入字符的出现次数（也就是hash表中的冲突出现次数）。这里的hash函数，就是相当于输入字符的ASCII。输入字符相同，在address处就冲突，统计下来冲突次数。当冲突次数为1时，表示，此字符仅一次出现。问题解决。
 
#include 
using namespace std;
#define MA

			
		

	





	

		

			

				
					
[转]去掉字符串中重复的字符 --- 华为笔试题

				
			

			

				

					CoCo的专栏
				

				

					12-30
					
					2444
					
				

			

		

		

			
				
转载：http://blog.csdn.net/vincent040/article/details/6902631

题目如题所示，将 “google” 弄成“gole”
后来自己修改了下部分代码，代码如下：
/*
    将 “google” 弄成“gole”
*/

#include   
#include   

#define REDUNDANT -1  

void strip

			
		

	





	

		

			

				
					
（通俗易懂小白入门）字符串Hash+map判重——暴力且优雅

				
			

			

				

					balvyin5969的博客
				

				

					08-22
					
					431
					
				

			

		

		

			
				
字符串Hash
今天我们要讲解的是用于处理字符串匹配查重的一个算法，当我们处理一些问题如给出10000个字符串输出其中不同的个数，或者给一个长度100000的字符串，找出其中相同的字符串有多少个（这样描述有点不清楚但是大致的意思就是当字符串长度很长，而且涉及到多个字符串之间反复比较时，由于比较的次数多，字符串长，很容易就超时了，而字符串Hash则是一种将字符串转换成整数，再借助一些ST...

			
		

	





	

		

			

				
					
mysql查询重复数据

				
			

			

				

					Sunshine_hj的博客
				

				

					09-09
					
					679
					
				

			

		

		

			
				
查询重复字段


SELECT * FROM 表 a WHERE (( SELECT COUNT(*) FROM 表 WHERE 字段= a.字段) > 1 
) 
ORDER BY
	字段DESC

删除重复字段


DELETE 
FROM
	表
WHERE
	字段IN (
	SELECT
		字段
	FROM
	( SELECT 字段FROM 表GROUP BY 字段HAVING Count(*)> 1 ) a 
	)


...

			
		

	





	

		

			

				
					
[算法] 定义一个函数，删除字符串中所有重复出现的字符。

				
			

			

				

					KaKa的专栏
				

				

					05-09
					
					3907
					
				

			

		

		

			
				
例如输入google，输出gole
思路：
利用一个hash table用来记录输入字符串中每次字符出现的次数，如果不是0，再复制，如果是1，则跳过。需要新开辟一个数组用来存储新的字符。

			
		

	





	

		

			

				
					
剑指offer 面试题35扩展：删除字符串中所有重复出现的字符 (C++版)

				
			

			

				

					海阔天空sky的博客
				

				

					08-20
					
					4497
					
				

			

		

		

			
				
题目描述：
定义一个函数，删除字符串中所有重复出现的字符。例如输入“google”，删除重复的字符之后的结果是“gole”。
思路分析：
创建一个bool型数组作为哈希表，数组下标对应字符的ascii码，数组的值表示其下标对应的字符在字符串中是否已经出现过。扫描字符串，未出现过，则保留并将哈希表中对应值设置为已出现过。已出现过，则删除。
删除字符时采用重构字符串的思路（详细请看我的上一篇博

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值