关闭

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

90人阅读 评论(0) 收藏 举报
分类:

题目描述

在一个字符串(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));
    }

}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:277652次
    • 积分:4078
    • 等级:
    • 排名:第7595名
    • 原创:124篇
    • 转载:110篇
    • 译文:0篇
    • 评论:8条
    最新评论