第一个只出现一次的字符
来源:互联网 发布:c语言else是什么意思 编辑:程序博客网 时间:2024/06/05 21:58
代码:
#include <iostream>using namespace std;char FindFirstNotRepeatingChar(char* pString){ if (pString == nullptr) return '\0'; const int size = 256; //char 是8个bit的类型,总共有256个字符 int hashtable[256]; for (int i = 0; i < size; 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"; cout << "第一个只出现一次的字符: "<<FindFirstNotRepeatingChar(pString)<<endl; cout << endl; system("pause"); return 0;}
测试:
0 0
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 基于Java NIO的Socket通信
- Linux系统中NCBI BLAST+本地化教程
- mybatis-范围和生命周期
- [BZOJ1853][SCOI2010][容斥原理]幸运数字
- linux压缩和解压缩命令大全
- 第一个只出现一次的字符
- J2EE-MVC分层及常用词解释
- 字符串处理 explode--使用一个字符串分割另一个字符串
- 判断后是否打开修改窗口
- JAVA NIO 服务器与客户端实现示例
- ZYQAssetPickerController 如何实现选择图片再次进入后选中图片已被选中的效果
- Leetcode 129 Sum Root to Leaf Numbers
- Material Design Library
- CIP资产的录入的细节自己记录