剑指offer:第一个只出现一次的字符

标签: 剑指offer
3人阅读 评论(0) 收藏 举报
分类:

题目描述

在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

思路

用一个map

class Solution {
public:
    //用一个map<char,int>就可以了
    int FirstNotRepeatingChar(string str) {
        map<char,int>count;
        for(int i=0;i<str.length();++i){
            count[str[i]]++;
        }
        for(int i=0;i<str.size();++i){
            if(count[str[i]]==1)
                return i;
        }
        return -1;
    }
};
查看评论

[剑指Offer]面试题35:第一个只出现一次的字符

题目给定一个字符串,求第一个不重复的字符 abbcad -> c解题思路:今天中午面试的时候第二题我的思路是从头开始扫描字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较。如果...
  • CodeEmperor
  • CodeEmperor
  • 2016-03-19 10:23:46
  • 1424

剑指Offer面试题35(java版):第一个只出现一次的字符

题目:在字符串中找出第一个只出现一次的字符。如输入"abaccdeff",则输出'b'. 看到这样的题目,我们最直观的想法就是从头开始扫描这个字符串中的字符。当访问某个字符时拿这个字符和后面的每个字...
  • jsqfengbao
  • jsqfengbao
  • 2015-08-09 16:14:41
  • 2752

第一个 只出现一次的字符 位置(剑指offer)+哈希

第一个只出现一次的字符位置 参与人数:1279时间限制:1秒空间限制:32768K通过比例:24.73%最佳记录:0 ms|0K(来自  谈谈) 题目描述 在一个字符串(...
  • u010579068
  • u010579068
  • 2015-09-29 21:28:33
  • 1283

剑指offer_第一个只出现一次的字符

题目描述在一个字符串(1
  • lingongheng
  • lingongheng
  • 2016-10-05 09:48:31
  • 1163

【刷题剑指offer】第一个只出现一次的字符

题目:在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”,则输出‘b'。 思路:定义一个哈希表,键值是字符,而值是该字符出现的次数。C++模板类中没有哈希表的实现,因此我们考虑如何实...
  • qq_17000917
  • qq_17000917
  • 2017-07-16 17:46:14
  • 147

《牛客网剑指offer54题》请实现一个函数用来找出字符流中第一个只出现一次的字符

题目:请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一...
  • li374456041
  • li374456041
  • 2017-02-23 20:19:04
  • 570

剑指Offer面试题50:第一个只出现一次的字符

/* * 第一个只出现一次的字符:在一个字符串(1
  • lwl2014100338
  • lwl2014100338
  • 2018-01-20 12:04:25
  • 38

剑指offer----第一个只出现一次的字符位置----java实现

在一个字符串(1字符串长度,全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串,返回-1。位置索引从0开始。 如果从头开始让每一个字符都与其后面的字符相比较,当第一个出现一次的字符,就结束...
  • snow_7
  • snow_7
  • 2016-07-07 17:32:58
  • 1223

剑指offer----字符流中第一个不重复的字符----java实现

题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一...
  • snow_7
  • snow_7
  • 2016-07-17 21:17:55
  • 1275

《剑指Offer》面试题:找到第一个只出现一次的字符

题目描述如下: 题目描述: 在一个字符串(1
  • u010412719
  • u010412719
  • 2015-08-29 10:42:16
  • 1272
    个人资料
    持之以恒
    等级:
    访问量: 3657
    积分: 542
    排名: 9万+
    最新评论