博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
找出一个字符串中第一个只出现一次的字符
阅读量:6275 次
发布时间:2019-06-22

本文共 841 字,大约阅读时间需要 2 分钟。

1 #include 
2 using namespace std; 3 4 char lmf(char *pString) 5 { 6 if(!pString) 7 { 8 return 0; 9 } 10 //定义并初始化hash表 11 unsigned int hash[256] = {
0}; 12 13 char *pHashKey = pString; 14 //根据字符串,计数!!! 15 while(*pHashKey != '\0') 16 { 17 hash[*pHashKey]++; 18 pHashKey++; 19 } 20 //复原 21 pHashKey = pString; 22 //再次遍历字符串,取得第一个只出现一次的字符 23 while(*pHashKey != '\0') 24 { 25 if(hash[*pHashKey] == 1) 26 { 27 return *pHashKey; 28 } 29 pHashKey++; 30 } 31 return 0; 32 } 33 34 void main() 35 { 36 char *a = "abbaccdeeffggh"; 37 char ch = lmf(a); 38 putchar(ch); 39 }

 

转载于:https://www.cnblogs.com/samulescollection/p/3392959.html

你可能感兴趣的文章
IDEA环境下SSM整合------环境配置
查看>>
构建自适应的手机页面
查看>>
YARN的AsyncDispatcher原理
查看>>
[Coursera][From Nand to Tetris / Part I] 第六周 汇编器项目 python 实现
查看>>
阻止了 WannaCry 扩散的研究员承认开发恶意软件
查看>>
云栖大会首设“科技脱贫”专场 ,20张会场门票等你来拿!
查看>>
ZLG 发布开源 GUI 引擎 AWTK
查看>>
一个不可思议的MySQL慢查分析与解决
查看>>
[Cake] 0.C#Make自动化构建-简介
查看>>
《TCP/IP协议》- TCP协议知识目录
查看>>
详尽! Win10安装Java8+Tomcat9!
查看>>
1127
查看>>
一次痛的经历
查看>>
智能运维(AIOps)时代开启,一文帮你快速了解其定义与发展现状
查看>>
第1讲 快速入门 《Kotlin 极简教程 》
查看>>
[Hadoop]MapReducer工作过程
查看>>
VMware PowerCli批量实现虚拟机快照备份
查看>>
小程聊微服务-基于dubbo的mock测试系统
查看>>
在阿里云服务器使用scrapyd部署scrapy项目
查看>>
业界 | 从观望者到变革者:给新媒体的AI解决方案
查看>>