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面试题35(java版):第一个只出现一次的字符

题目:在字符串中找出第一个只出现一次的字符。如输入"abaccdeff",则输出'b'. 看到这样的题目,我们最直观的想法就是从头开始扫描这个字符串中的字符。当访问某个字符时拿这个字符和后面的每个字...
  • jsqfengbao
  • jsqfengbao
  • 2015年08月09日 16:14
  • 2400

[剑指Offer]面试题35:第一个只出现一次的字符

题目给定一个字符串,求第一个不重复的字符 abbcad -> c解题思路:今天中午面试的时候第二题我的思路是从头开始扫描字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较。如果...
  • CodeEmperor
  • CodeEmperor
  • 2016年03月19日 10:23
  • 1151

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

/************************************************************************/ /* 找出字符串中第一个只出现一次的字符 详细描述...
  • liuyi1207164339
  • liuyi1207164339
  • 2016年02月25日 20:51
  • 1506

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

举几个例子: 数组:[1, -2, 3, 5, -3, 2]应返回8. 数组:[-9, -2, -5, -3, -4]应返回-2. public class FindGreate...
  • dzq_feixiang
  • dzq_feixiang
  • 2016年05月21日 13:12
  • 815

剑指Offer——(34)第一个只出现一次的字符位置

在一个字符串(1
  • kongkongkkk
  • kongkongkkk
  • 2017年07月20日 11:16
  • 190

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

题目:第一个只出现一次的字符         在字符中找出第一个只出现一次的字符。如输入“abaccdeff”则,输出b. 算法分析: 算法1.最直观的想法是从头开始扫描这个字符串中的每个字...
  • gg543012991
  • gg543012991
  • 2016年09月23日 21:03
  • 193

算法题:在一个字符串中找到只出现一次的字符。如输入abaccdeeff,则输出bd。

今天的算法学习还是和字符串有关,这个题目据说是以前的某公司面试的笔试题目。题目意思就是说,在一个字符串中找到只出现了一次的那些字符,并且输出来。作为非IT的我,平时使用Matlab比较多。不是科班出身...
  • sjtuai
  • sjtuai
  • 2017年07月27日 21:17
  • 133

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

在一个字符串(1
  • buki26
  • buki26
  • 2017年06月01日 17:32
  • 383

【C语言】找出一个字符串中第一个只出现一次的字符

题目描述:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 分析:这道题是2006年google的一道笔试题。 方法一:     简单粗暴的遍历完成,只适用于字符串较...
  • sofia_m
  • sofia_m
  • 2017年11月12日 17:58
  • 181

算法与数据结构面试题(21)-在一个字符串中找到第一个只出现一次的字符

题目 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。 解题思路 上一道题是求字符串中各个字符的个数,其实大同小异,这道题比上道题还要简单点,只...
  • qhshiniba
  • qhshiniba
  • 2014年12月30日 17:04
  • 1254
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:35.第一个只出现一次的字符
举报原因:
原因补充:

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