35.第一个只出现一次的字符

原创 2015年07月10日 15:32:10


char FirstNotRepeatingChar(char* pString)
{
if (pString == NULL)
return '\0';
const int tableSize = 256;
unsigned int hashTable[tableSize];
for (unsigned int i = 0; i < tableSize; ++i)
hashTable[i] = 0;
char* pHashKey = pString;
while (*(pHashKey) != '\0')
hashTable[*(pHashKey++)]++;
pHashKey = pString;
while (*pHashKey != '\0')
{
if (hashtTable[*pHashKey] == 1)
return *pHashKey;
pHashKey++;
}
return '\0';
}




相关文章推荐

剑指offer---连续子数组的最大和、第一个只出现一次的字符的位置

举几个例子: 数组:[1, -2, 3, 5, -3, 2]应返回8. 数组:[-9, -2, -5, -3, -4]应返回-2. public class FindGreate...

《剑指offer》——第一个只出现一次的字符位置

T: 题目描述 在一个字符串(1

第17题:返回字符串中第一个只出现一次的字符

欢迎转载,转载请务必注明出处:http://blog.csdn.net/alading2009/article/details/45193239 第17题:在一个字符串中找到第一个只出现一次的字符。...

找出出现一次的数字或字符

/*数组中只有一个数字出现一次,其余数字出现两次,找出出现一次的数字:x^x=0,a^0=a,把所有的数字都异或一下,最后的结果就是那个数字了*/ #include #include using ...

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

题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 分析:这道题是2006年google的一道笔试题。 看到这道题时,最直观的想法是从头开始扫描这个字符串中的每个字...

算法题之查找第一个只出现一次的字符

#include #include using namespace std; /* * 思路: * 1、从头取一个字符,然后和“其他所有的字符”(不包括自身)进行比较 * 2、若不存在与其相...

【google 2006年笔试题】 在一个字符串中找到第一个只出现一次的字符(包括普通汉字)

【google 2006年笔试题】 在一个字符串中找到第一个只出现一次的字符(包括普通汉字)...

面试题 35: 第一个只出现一次的字符

一. 题目一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字.要求时间复杂度为O(n),空间复杂度是O(1).代码请到我的代码库中下载 Point2Offer二...

程序员面试题精选100题(13)-第一个只出现一次的字符

http://zhedahht.blog.163.com/blog/static/25411174200722191722430/ 题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccd...
  • ZCSYLJ
  • ZCSYLJ
  • 2011年09月28日 16:27
  • 465

34、第一个只出现一次的字符

在一个字符串(1
  • buki26
  • buki26
  • 2017年06月01日 17:32
  • 322
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:35.第一个只出现一次的字符
举报原因:
原因补充:

(最多只允许输入30个字)