字符流中第一个不重复的字符
2016-05-03 09:57
246 查看
class Solution { public: //Insert one char from stringstream Solution():index_(0) { for(int i=0;i<256;i++) { ascii[i]=-1; } } void Insert(char ch) { if(ascii[ch]==-1) ascii[ch]=index_; else if(ascii[ch]>=0) ascii[ch]=-2; index_++; } //return the first appearence once char in current stringstream char FirstAppearingOnce() { int minIndex=65535; char ch='#'; for(int i=0;i<256;i++) { if(ascii[i]>=0&&minIndex>ascii[i]) { ch=(char)i; minIndex=ascii[i]; } } return ch; } private: int ascii[256]; int index_; };
相关文章推荐
- 【书签】个人常用网站整理及应用推荐
- php使用ffmpeg获取视频信息并截图的实现方法
- 从无到有写一个jQuery开源插件
- all_sort.php
- python re 模块
- perl 包下载官方网站(速度很快的) 和 解压安装指令
- yii2 输出xml格式数据
- 记一次失败的kaggle比赛(3):失败在什么地方,贪心筛选特征、交叉验证、blending
- 京东商品搜索架构设计
- 安装NTFS For Mac之后出现错误提醒怎么办?
- 自定义字符串加密
- 安装 Mysql_Python
- 简单爬取图片
- 无任何网络提供程序接受指定的网络路径(系统服务里没有workstation服务)
- vi_命令
- OpenCV Mat数据类型及位数总结
- OpenCV Mat数据类型及位数总结
- OpenCV Mat数据类型及位数总结
- OpenCV Mat数据类型及位数总结
- OpenCV Mat数据类型及位数总结