内容简介:在一个字符串中找到第一个只出现一次的字符。
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>
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网
猜你喜欢:- 字符串、字符处理总结
- XML 非法字符(转义字符)
- 查找一个字符串中最长不含重复字符的子字符串,计算该最长子字符串的长度
- php删除字符串最后一个字符
- Python:如何用半角字符替换全角字符?
- 高频算法面试题(字符串)leetcode 387. 字符串中的第一个唯一字符
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
编程原本
Alexander Stepanov、Paul McJones / 裘宗燕 / 机械工业出版社华章公司 / 2012-1-10 / 59.00元
本书提供了有关编程的一种与众不同的理解。其主旨是,实际的编程也应像其他科学和工程领域一样基于坚实的数学基础。本书展示了在实际编程语言(如C++)中实现的算法如何在最一般的数学背景中操作。例如,如何定义快速求幂算法,使之能使用任何可交换运算。使用抽象算法将能得到更高效、可靠、安全和经济的软件。 这不是一本很容易读的书,它也不是能提升你的编程技能的秘诀和技巧汇编。本书的价值是更根本性的,其终极目......一起来看看 《编程原本》 这本书的介绍吧!
RGB转16进制工具
RGB HEX 互转工具
URL 编码/解码
URL 编码/解码