【剑指offer系列】 第一个只出现一次的字符___35
来源:互联网 发布:程序员联合开发网会员 编辑:程序博客网 时间:2024/06/05 11:33
题目描述:
输入一个字符串,找出其中第一个只出现一次的字符
示例:
输入:abacd
输出:b
分析:
首先遍历一次字符串,统计每个字符出现的次数
再次遍历字符串,找到第一个次数为1的字符
代码:
char firstOnce(string& str){ int cnt[256]={0}; for(int i=0;i<str.size();++i){ cnt[str[i]]++; } for(int i=0;i<str.size();++i){ if(cnt[str[i]]==1) return str[i]; }}
0 0
- 【剑指offer系列】 第一个只出现一次的字符___35
- 【剑指offer】第一个只出现一次的字符
- 剑指offer(35)第一个只出现一次的字符
- 剑指offer--第一个只出现一次的字符
- 剑指offer-35 第一个只出现一次的字符
- 剑指Offer之 - 第一个只出现一次的字符
- 《剑指offer》第一个只出现一次的字符位置
- 剑指offer:第一个只出现一次的字符位置
- 剑指Offer--第一个只出现一次的字符位置
- 【剑指Offer】第一个只出现一次的字符位置
- 【剑指offer】之第一个只出现一次的字符
- 剑指offer:第一个只出现一次的字符位置
- [剑指offer]第一个只出现一次的字符位置
- 《剑指offer》-第一个只出现一次的字符位置
- 剑指offer|第一个只出现一次的字符位置
- 剑指Offer:第一个只出现一次的字符
- 【剑指offer】第一个只出现一次的字符
- 剑指offer----第一个只出现一次的字符
- 第十题(2016.4.9)
- java多态实例
- 直方图规定化
- 数据结构之字符串
- Thread类常用方法
- 【剑指offer系列】 第一个只出现一次的字符___35
- centos mysql更改数据存放位置datadir(NTF格式硬盘)
- C语音switch参数的类型问题
- 机房重构——详解SQLCommand类
- Maximum Subarray
- iOS微博授权登录及获取用户数据的方法
- http://blog.csdn.net/rainkin1993/article/details/8592617/
- Oracle VM + centos7.1+openstack kilo 多结点安装教程---keystone的安装(1)
- 初级cnn研究辅助:python的matplotlib显示图片