35-第一个只出现一次的字符
来源:互联网 发布:河南软件 编辑:程序博客网 时间:2024/06/05 16:54
利用哈希表:
int FirstNotRepeatingChar(string str) { if(str.length()<=0) return -1;int hashtable[256] = { 0 };int sub = 0;char res;for (int i = 0; i < str.length();i++){hashtable[str[i]]++;}for (int i = 0; i < str.length(); i++){if (hashtable[str[i]] == 1){return i;}}return -1; }
用map
int FirstNotRepeatingChar(string str) { if(str.length()<=0) return -1;map<char, int> m;for (int i = 0; i < str.length(); i++){if (m.count(str[i])>=1){int times = m.count(str[i]);m[str[i]] = times + 1;}else{m.insert(make_pair(str[i], 1));} }for (int i = 0; i < str.length(); i++){if (m[str[i]] == 1){return i;}}return -1; }
阅读全文
0 0
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- 第一个只出现一次的字符
- MTK Android Driver :add a new key
- Storm1.1.0<trident+window+Hbase集成实现词频统计TopN>
- 偶遇暖心的事
- C#获取带有汉字的char[]
- DL:epoch、 iteration和batchsize区别
- 35-第一个只出现一次的字符
- 关于C/C++中typedef的定义与用法总结
- 关于js自执行函数
- python实现剑指offer系列:重建二叉树
- 如何将oracle用户A中某个表的数据导入到用户B中的一个表
- weixin4j开发—为大家提供一个获取Weixin对象的工具类
- 日期类及其各种操作
- 459. Repeated Substring Pattern
- UE4 Ansel插件的启动