内容简介:在一个字符串中找到第一个只出现一次的字符。
1-题目
:
在一个字符串中找到第一个只出现一次的字符。
2-示例
:
输入 abaccdeff
,输出 b
。
3-思路
:
第一遍扫描时,每碰到一个字符,在哈希表中找到对应的项并把出现的次数加一;这样在进行第二次扫描时,直接从哈希表中得到每个字符出现的次数,打印出第一个次数为1的字符即可。
4-代码
:
#include
<iostream>
using namespace std;
//true表示存在,false表示不存在或者字符串为空
bool FirstNotRepeatedChar(char *pString)
{
//若字符串为空
if (!pString)
{
return false;
}
//建立一个简单的哈希表,数组的下标对应每一个字符,256的大小对应256个字符
const int tableSize = 256;
unsigned int hashTable[tableSize];
for (unsigned int i = 0; i < tableSize)
{
//养成初始化的好习惯
hashTable = 0;
}
//第一次遍历字符串
char *pHashKey = pString;
while (*pHashKey != '\0')
{
//得到每个字符出现的次数
hashTable[*pHashKey]++;
pHashKey++
}
//第二次遍历字符串
pHashKey = pString;
while (*pHashKey != '\0')
{
//若存在出现次数为1的字符,则打印并返回true
if (hashTable[*pHashKey] == 1)
{
cout << "First not repeated char is : " << *pHashKey << ".";
return true;
}
pHashKey++;
}
//若不存在出现次数为1的字符,则返回false
return false;
}
</iostream>
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
Web信息架构(第3版)
[美] Peter Morville、Louis Rosenfeld / 陈建勋 / 电子工业出版社 / 2013-10 / 99.00元
本书内容涵盖了信息架构基本原理和实践应用的方方面面。全书共7个部分,包括信息架构概述、信息架构的基本原理、信息架构的开发流程和方法论、信息架构实践、信息架构与组织、两个案例研究,以及参考资料清单。 本书兼具较高的理论价值和实用价值,曾被Web设计领域多本书籍重点推荐,是信息架构领域公认的经典书籍,不论新手还是专家都能各取所需。本书可供Web设计与开发者、Web架构师、网站管理者及信息管理相关......一起来看看 《Web信息架构(第3版)》 这本书的介绍吧!
Base64 编码/解码
Base64 编码/解码
HEX CMYK 转换工具
HEX CMYK 互转工具