哈希表对字符串的高效处理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
版权
使用哈希表统计字符串中每个字符出现的次数，仅保留出现一次的字符，实现字符串去重。通过新建数组存放结果，避免影响原字符串。注意在处理结束后添加结束符''。
摘要由CSDN通过智能技术生成
//功能：删除字符串中重复出现的字符
//样例：google 输出：gole

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

参考代码如下：


                

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  Voidwalkerxiaohui
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

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

				
			

			

				

					TABE_的博客
				

				

					09-11
					
					214
					
				

			

		

		

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

			
		

	



                

            
              



	

		

			

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

				
			

			

				

					烽火前秦路
				

				

					08-01
					
					1467
					
				

			

		

		

			
				
题目：


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


分析：


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

			
		

	



              


  
              

                


	

		

			

				
					
删除重复字符串

				
			

			

				

					yzy的博客
				

				

					03-11
					
					1436
					
				

			

		

		

			
				
解法：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
					
					1504
					
				

			

		

		

			
				
#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

			
		

	



		

			
		



	

		

			

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

				
			

			

				

					Voidwalkerxiaohui
				

				

					06-21
					
					881
					
				

			

		

		

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

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

			
		

	





	

		

			

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

				
			

			

				

					m0_56366807的博客
				

				

					09-23
					
					153
					
				

			

		

		

			
				
字符串哈希

			
		

	





	

		

			

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

			
		

	





	

		

			

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

				
			

			

				

					martin_liang的专栏
				

				

					09-08
					
					962
					
				

			

		

		

			
				
char * deleteDuplicatedChar(char *string)
{
    if (strlen(string) <= 1)
        return string;

    char *pCurPos  = &string[1];
    char *pLastPos = &string[1];

    while (*pCurPos != '\0')
    {

			
		

	





	

		

			

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

				
			

			

				

					09-01
				

			

		

		

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

			
		

	





	

		

			

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

				
			

			

				

					徒步的水獭
				

				

					07-01
					
					188
					
				

			

		

		

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



			
		

	





	

		

			

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

				
			

			

				

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

				

					12-03
					
					2520
					
				

			

		

		

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

			
		

	





	

		

			

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

				
			

			

				

					liu_qiqi的专栏
				

				

					01-06
					
					772
					
				

			

		

		

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

			
		

	





	

		

			

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

				
			

			

				

					CoCo的专栏
				

				

					12-30
					
					2471
					
				

			

		

		

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

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

#include   
#include   

#define REDUNDANT -1  

void strip

			
		

	





	

		

			

				
					
删除字符串中重复字符

					
热门推荐

				
			

			

				

					墨假 BUPT
				

				

					03-22
					
					1万+
					
				

			

		

		

			
				
<br />题目：给出一个字符串s，返回删除（删除到重复字符只剩一个）重复字符的字符串。<br /> <br />eg：char *s = "abcabd";<br /> <br />        删除后得到"abcd"<br /> <br />分析：首先标记字符串中重复的字符为0，接着再删除标记为0的字符。<br /> <br />代码如下：<br /> <br />//===================================================================

			
		

	





	

		

			

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

				
			

			

				

					balvyin5969的博客
				

				

					08-22
					
					454
					
				

			

		

		

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

			
		

	





	

		

			

				
					
mysql查询重复数据

				
			

			

				

					Sunshine_hj的博客
				

				

					09-09
					
					747
					
				

			

		

		

			
				
查询重复字段


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 
	)


...

			
		

	





	

		

			

				
					
哈希表 解决字符串重复字符的问题

				
			

			

				

					qq_24950821的博客
				

				

					05-20
					
					1025
					
				

			

		

		

			
				
在一个字符串(1&lt;=字符串长度&lt;=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置思路：        创造一个大小为256，以字符串ASCII码为键值的哈希表，统计字符出现次数class Solution {
public:
	int FirstNotRepeatingChar(string str) {
		if (str.empty())
			retur...

			
		

	





	

		

			

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

				
			

			

				

					海阔天空sky的博客
				

				

					08-20
					
					4619
					
				

			

		

		

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

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值