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

原创 2016年08月31日 10:15:33

题目描述

在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符的位置。若为空串,返回-1。位置索引从0开始

第一个只出现一次的字符是关键,就意味着需要所有的字符进行出现次数的统计,所以我们需要两次遍历:第一次获取每个字符出现的次数;第二次把第一个只出现一次的字符找到。在Java中可以通过HashMap实现对每个字符次数的统计,由于在题目中并没有我们限定使用Java提供的内置结构,所以可以通过这种办法迅速找到第一个只出现一次的字符。

package com.gpl.offer.jianzhi;

import java.util.HashMap;

/**
 * Created by gpl on 2016/8/12.
 */
public class FirstNotRepeatingCharOdString {   //第一个只出现一次的字符

    public int getIndex(String str){
        if(str == null || str.length() == 0)
            return -1;
        char[] chs = str.toCharArray();
        HashMap<Character,Integer> map = new HashMap<Character,Integer>();
        for(char ch:chs){
            if(map.get(ch) != null)
                map.put(ch,map.get(ch)+1);
            else
                map.put(ch,1);
        }
        for(char k:map.keySet()){
            System.out.println("k:"+k+" "+"value:"+map.get(k));
        }
        for(int i=0;i<chs.length;i++){
            if(map.get(chs[i]) == 1)
                return i;
        }

        return -1;
    }


    public static void main(String[] args){
        FirstNotRepeatingCharOdString fnrco = new FirstNotRepeatingCharOdString();
        String s = "aabqbccdeeff";
        System.out.println(fnrco.getIndex(s));
    }

}

相关文章推荐

《剑指offer》——第一个只出现一次的字符位置

T: 题目描述 在一个字符串(1

剑指offer---连续子数组的最大和、第一个只出现一次的字符的位置

举几个例子: 数组:[1, -2, 3, 5, -3, 2]应返回8. 数组:[-9, -2, -5, -3, -4]应返回-2. public class FindGreate...

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

题目:第一个只出现一次的字符         在字符中找出第一个只出现一次的字符。如输入“abaccdeff”则,输出b. 算法分析: 算法1.最直观的想法是从头开始扫描这个字符串中的每个字...

剑指Offer——(34)第一个只出现一次的字符位置

在一个字符串(1

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

题目描述在一个字符串(1

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

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

【剑指Offer】第一个只出现一次的字符位置

问题描述在一个字符串(1

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

处理字符串中重复或者次数出现等问题,最常用的就是哈希表,用字符串中的字符作为key,字符出现次数作为value,假定只有ASCII码范围内的字符,则可以开辟一个256大小的int数组,将每个字符(ke...

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

题目描述 在一个字符串(1 分析:        这个题目最直观的思路是:从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个最相比较,如果在后面没有发现重复的字符,则...

JAVA实现 剑指offer—求字符串中第一个只出现一次的字符

首先要向C(C++)致敬,这是我接触到的第一门计算机编程语言,本文参考了剑指offer—求字符串中第一个只出现一次的字符的范例,突发奇想用java实现,虽然相对于C(C++),Java在效率上较为低下...
  • jieve_y
  • jieve_y
  • 2016年05月19日 18:01
  • 311
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【剑指offer】第一个只出现一次的字符
举报原因:
原因补充:

(最多只允许输入30个字)