第一个只出现一次的字符

谁践踏了优雅 2022-05-25 09:19 116阅读 0赞

![这里写图片描述][70]

import  java.util.*;
    public class Solution { 
        public int FirstNotRepeatingChar(String str) {
            if(str==null||str.length()==0)
               return -1;
            //保证存储在map的键值对有序
            LinkedHashMap<Character,Integer>hash=new LinkedHashMap<>();
            for(int i=0;i!=str.length();i++)
            {
                 if(hash.containsKey(str.charAt(i)))
                 {    
                      int temp=hash.get(str.charAt(i))+1;
                      hash.put(str.charAt(i),temp);
                 }else{
                      hash.put(str.charAt(i),1);
                 }
            }
           //寻找索引的位置
            int index=0;
            for(int i=0;i!=str.length();i++)
            {
    
                  index=i;
    
                  if(hash.get(str.charAt(i))==1)
                  {
                    break;
                  }
            }
            return index;
        }
        public static void main(String[]args){
            //System.out.println("Hello");
            String str="aabactereereghgrrhw";
            Solution s=new Solution();
            System.out.println(str.length());
            System.out.println(s.FirstNotRepeatingChar(str));
        }
    }

![这里写图片描述][70 1]

[70]: /images/20220525/2f03360364964c27b32893a6f05df56c.png
[70 1]: /images/20220525/1afc4a521a6b4d4693384bb7c53f3126.png

发表评论取消回复

表情：

评论列表（有 0 条评论，116人围观）

还没有评论，来说两句吧...

相关阅读

相关找到第一个只出现一次的字符

![watermark,type\_d3F5LXplbmhlaQ,shadow\_50,text\_Q1NETiBA6LaFMzM4,size\_20,color\_FFFFF

不念不忘少年蓝@/ 2023年09月29日 09:36/ 0 赞/ 66 阅读

相关 56：第一个只出现一次的字符

第一个只出现一次的字符字符串中第一个只出现一次的字符在字符串中找出第一个只出现一次的字符，如输入"abaccdeff"，输出’b’ public cla

傷城~/ 2022年11月29日 13:26/ 0 赞/ 108 阅读

相关 261-查找第一个只出现一次的字符

题目如下：在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例: s = “abaccdeff” 返回 “b”

不念不忘少年蓝@/ 2022年10月22日 06:29/ 0 赞/ 106 阅读

相关第一个只出现一次的字符

不使用hashmap的方法，直接，效率不高 //找到字符数组中第一个只出现一次字符的位置 int FirstNotRepeatingChar(str

阳光穿透心脏的1/2处/ 2022年08月09日 13:51/ 0 赞/ 120 阅读

相关第一个只出现一次的字符

![这里写图片描述][70] import java.util.; public class Solution { public int

谁践踏了优雅/ 2022年05月25日 09:19/ 0 赞/ 117 阅读

相关第一个只出现一次的字符

写在前面剑指offer：第一个只出现一次的字符 > 题目描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回

骑猪看日落/ 2022年05月19日 14:11/ 0 赞/ 176 阅读

相关第一个只出现一次的字符

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

以你之姓@/ 2022年03月25日 15:38/ 0 赞/ 172 阅读

相关找到第一个只出现一次的字符

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=18][

比眉伴天荒/ 2022年03月20日 03:27/ 0 赞/ 177 阅读

相关第一个只出现一次的字符

时间限制：1秒空间限制：32768K 热度指数：223318 本题知识点：字符串算法知识视频讲解题目描述在一个字符串(0<=字符串长度<=10000，

亦凉/ 2022年03月09日 10:50/ 0 赞/ 151 阅读

相关【题50】第一个只出现一次的字符

【题目】在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 【思路

阳光穿透心脏的1/2处/ 2022年03月07日 18:09/ 0 赞/ 209 阅读