剑指offer 第一个只出现一次的字符
来源:互联网 发布:喜临门旗舰店 淘宝 编辑:程序博客网 时间:2024/05/24 03:27
题目描述
在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置
思路:使用hash统计每个字母的次数
class Solution {public: int FirstNotRepeatingChar(string str) { if(str.length()==0) return -1; unsigned int hashTime[256]={0}; for(int i=0;i<str.length();i++){ hashTime[str[i]]++; } for(int i=0; i<str.length();i++){ if(hashTime[str[i]]==1) return i; } return -1; }};
0 0
- 【剑指offer】第一个只出现一次的字符
- 剑指offer(35)第一个只出现一次的字符
- 剑指offer--第一个只出现一次的字符
- 剑指offer-35 第一个只出现一次的字符
- 剑指Offer之 - 第一个只出现一次的字符
- 《剑指offer》第一个只出现一次的字符位置
- 剑指offer:第一个只出现一次的字符位置
- 剑指Offer--第一个只出现一次的字符位置
- 【剑指Offer】第一个只出现一次的字符位置
- 【剑指offer】之第一个只出现一次的字符
- 剑指offer:第一个只出现一次的字符位置
- [剑指offer]第一个只出现一次的字符位置
- 《剑指offer》-第一个只出现一次的字符位置
- 剑指offer|第一个只出现一次的字符位置
- 剑指Offer:第一个只出现一次的字符
- 【剑指offer】第一个只出现一次的字符
- 剑指offer----第一个只出现一次的字符
- 剑指offer(19)-第一个只出现一次的字符
- Java sdut acm 1140 面向对象程序设计上机练习一(函数重载)
- Git的安装与配置
- springmvc常用标签库
- 349. Intersection of Two Arrays
- Maven Dependencies下引入的某一个jar包显示成文件夹
- 剑指offer 第一个只出现一次的字符
- 大数据时代,揭露个人数据泄漏和秘密跟踪内幕
- Linux 下shell、vim、git中 trick
- Linux多线程——使用互斥量同步线程(2)
- 消除尾一
- 写在Java的前面——Java简介
- Android优化之布局优化
- 【TV Picture Quality
- Java sdut acm 2174 回文时间