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

蔚落 2022-06-09 02:14 148阅读 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 条评论，148人围观）

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

相关阅读

相关【牛客网】找出字符串中第一个只出现一次的字符

题目描述找出字符串中第一个只出现一次的字符输入描述: > 输入一个非空字符串输出描述: > 输出第一个只出现一次的字符，如果不存在输出-1 示例： >

Love The Way You Lie/ 2023年07月10日 14:17/ 0 赞/ 11 阅读

相关 [剑指offer]面试题第[50]题[JAVA][第一个只出现一次的字符][哈希表][HashMap]

【问题描述】\[简单\] 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例:

- 日理万妓/ 2023年02月21日 06:32/ 0 赞/ 73 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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