第一个只出现一次的字符
2017-11-08 14:29
204 查看
#include<iostream> using namespace std; char firstNotRepeatingChar(char* pString){ if(pString == NULL){ return '\0'; } const int tableSize = 256; unsigned int hashTable[tableSize]; for(int i=0; i< tableSize; i++){ hashTable[i] = 0; } char* pHashKey = pString; while(*pHashKey != '\0' ){ hashTable[*(pHashKey++)]++; } pHashKey = pString; while(*pHashKey != '\0'){ if(hashTable[*pHashKey] == 1){ return *pHashKey; } pHashKey++; } return '\0'; } int main(){ char* pString = "abaccdeff"; char res = firstNotRepeatingChar(pString); cout<<res<<endl; }
相关文章推荐
- 【剑指Offer】面试题35:第一个只出现一次的字符
- 剑指Offer面试题50:第一个只出现一次的字符
- 剑指offer 矩形覆盖 树的子结构 二叉树的镜像 数组中重复的数字 第一个只出现一次的字符
- 剑指offer35题(第一个只出现一次的字符)
- 码农小汪-剑指Offer之32 -第一个只出现一次的字符位置
- 第一个只出现一次的字符
- 02_找第一个只出现一次的字符
- java实现——035第一个只出现一次的字符
- 【C语言】在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”,则输出’b’
- 第一个只出现一次的字符[算法]
- 剑指Offer - 九度1283 - 第一个只出现一次的字符
- 第17题:返回字符串中第一个只出现一次的字符
- 【剑指offer】面试题35-第一个只出现一次的字符
- 剑指offer 第一个只出现一次的字符
- 剑指offer-面试题35-第一个只出现一次的字符
- 微软面试100题目之17 :在一个字符串中找到第一个只出现一次的字符。
- 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- C++找字符串中第一个只出现一次的的字符下标(牛客剑指offer)
- 剑指Offer 35 第一个只出现一次的字符
- JAVA:第一个只出现一次的字符