哈希表，找出第一个出现一次的字符

蔚落 2022-06-09 02:14 135阅读 0赞

在一个字符串中，找出第一个出现一次的字符，

把每个字符做为hash表中的key，出现的次数做为对应的值。

FirstNotRepeatChar.cpp

\#include <iostream>  
using namespace std;  
  
char getFirstNotRepeatChar(const char \*pStr)\{  
if(pStr == NULL)  
return '\\0';  
  
//一个char字符占8个字节，所以出现不同字符的可能最多有2的8次方，以字符为键值，统计每个字符出现的次数  
const int tableSize = 256;  
unsigned int hashTable\[tableSize\];  
for(unsigned int index = 0; index < tableSize; index++)\{

//每个字符出现的次数先初始化为0.

hashTable\[index\] = 0;  
\}  
  
const char \*pHashKey = pStr;  
//统计每个字符出现的次数，这里有char到int的隐式转换  
while(\*pHashKey != '\\0')\{  
hashTable\[\*pHashKey\]++;  
pHashKey++;  
\}  
  
//找出第一个出现一次的字符  
const char \*pTmpKey = pStr;  
while(\*pTmpKey != '\\0')\{  
if(hashTable\[\*pTmpKey\] == 1)\{  
cout << "the First char to appear once:" << \*pTmpKey << endl;  
return \*pTmpKey;  
\}  
pTmpKey++;  
\}  
  
return '\\0';  
\}  
  
int main()\{  
getFirstNotRepeatChar("www.baidu.com");  
getFirstNotRepeatChar("");  
getFirstNotRepeatChar("go Chine !");  
getFirstNotRepeatChar(NULL);  
return 0;  
\}

测试结果：

PC:~/algorithm$ g++ FirstNotRepeatChar.cpp -o FirstNotRepeatChar  
PC:~/algorithm$ ./FirstNotRepeatChar  
the First char to appear once:b  
the First char to appear once:g

发表评论取消回复

表情：

评论列表（有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关 56：第一个只出现一次的字符

第一个只出现一次的字符字符串中第一个只出现一次的字符在字符串中找出第一个只出现一次的字符，如输入"abaccdeff"，输出’b’ public cla

傷城~/ 2022年11月29日 13:26/ 0 赞/ 149 阅读

相关找出字符串中第一个只出现一次的字符(C++牛客网）

include<iostream> include<unordered_map> using namespace std; char

秒速五厘米/ 2022年11月12日 08:22/ 0 赞/ 125 阅读

相关第一个只出现一次的字符

不使用hashmap的方法，直接，效率不高 //找到字符数组中第一个只出现一次字符的位置 int FirstNotRepeatingChar(str

阳光穿透心脏的1/2处/ 2022年08月09日 13:51/ 0 赞/ 177 阅读

相关哈希表，找出第一个出现一次的字符

在一个字符串中，找出第一个出现一次的字符，把每个字符做为hash表中的key，出现的次数做为对应的值。 FirstNotRepeatChar.cpp \inclu

蔚落/ 2022年06月09日 02:14/ 0 赞/ 136 阅读

相关第一个只出现一次的字符

![这里写图片描述][70] import java.util.; public class Solution { public int

谁践踏了优雅/ 2022年05月25日 09:19/ 0 赞/ 175 阅读

相关第一个只出现一次的字符

写在前面剑指offer：第一个只出现一次的字符 > 题目描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回

骑猪看日落/ 2022年05月19日 14:11/ 0 赞/ 234 阅读

相关第一个只出现一次的字符

[第一个只出现一次的字符][Link 1] 题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置,

以你之姓@/ 2022年03月25日 15:38/ 0 赞/ 222 阅读

相关找到第一个只出现一次的字符

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=18][

比眉伴天荒/ 2022年03月20日 03:27/ 0 赞/ 219 阅读

相关【剑指Offer】（字符串）第一个只出现一次的字符（哈希表）

题目链接：[https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&tqId=11

àì夳堔傛蜴生んèń/ 2022年03月12日 10:21/ 0 赞/ 121 阅读

相关第一个只出现一次的字符

时间限制：1秒空间限制：32768K 热度指数：223318 本题知识点：字符串算法知识视频讲解题目描述在一个字符串(0<=字符串长度<=10000，

亦凉/ 2022年03月09日 10:50/ 0 赞/ 198 阅读