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

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

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

相关阅读

相关算法题:找出第一次重复出现的字符

(1）方法1 使用HashSet public void test1() { String str ="abccba"; Charact

本是古典何须时尚/ 2023年07月23日 04:54/ 0 赞/ 26 阅读

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

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

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

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

[https://www.nowcoder.com/practice/e896d0f82f1246a3aa7b232ce38029d4?tpId=37&tqId=21282&t

以你之姓@/ 2023年07月01日 08:32/ 0 赞/ 30 阅读

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

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）我的代

骑猪看日落/ 2023年02月18日 08:30/ 0 赞/ 29 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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