第一个只出现一次的字符
来源:互联网 发布:网络打鱼游戏版本费 编辑:程序博客网 时间:2024/06/05 12:02
在一个字符串(1<=字符串长度<=10000)中找到第一个只出现一次的字符。
返回:
1.字符在字符串的位置
2.当字符串长度为0时,返回-1
class Solution {public:int FirstNotRepeatingChar(string str) {map<char,int> m; int num[256];//用来存放str中不同的字符 int pos[256];//用来存放不同字符在str中的位置 int k = 0; for(int i = 0; i < 256; i++) pos[i] = -1; for(int i = 0; i < str.length(); i++){ if(m[str[i]] != NULL) m[str[i]]++; else{ pos[str[i]+128] = i; m[str[i]] = 1; num[k++] = str[i]; } } for(int i = 0; i < k; i++){ if(m[num[i]] == 1) return pos[num[i]+128]; } return -1;}};
0 0
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 黑马程序员————OC基础——定义OC的类和创建OC的对象
- 丑数
- 懒加载
- Ceph块设备
- hdoj 找新朋友 1286 (欧拉函数入门)
- 第一个只出现一次的字符
- 证明静态函数在main函数运行前就运行了
- UVA572 Oil Deposits dfs
- 3DMAX 合并镜像物体
- hdu5563解题报告(计算几何)
- 数组中的逆序对
- Android SharedPreferences存储数据的使用方法
- 网页切图的技巧及经验总结
- java解惑--谜题12:ABC