JZ50 第一个只出现一次的字符

最新推荐文章于 2024-08-23 09:59:49 发布

syc596

最新推荐文章于 2024-08-23 09:59:49 发布

阅读量105

点赞数

文章标签： leetcode java

本文链接：https://blog.csdn.net/A240428037/article/details/126079902

版权

该博客介绍了一个Java程序，用于找到给定字符串中第一个只出现一次的字符。程序通过创建一个HashMap来存储字符及其出现次数，遍历字符串并更新计数，最后再遍历一次找到第一个计数为1的字符返回其索引。这是一个基础的字符串处理问题，涉及到字符映射和哈希表的使用。

摘要由CSDN通过智能技术生成

JZ50 第一个只出现一次的字符

第一个只出现一次的字符_牛客题霸_牛客网 (nowcoder.com)

import java.util.*;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        Map<Character,Integer> map=new HashMap<>();
        for(int i=0;i<str.length();i++){
            if(map.containsKey(str.charAt(i))==false){
                map.put(str.charAt(i),1);
            }else{
                map.put(str.charAt(i),map.get(str.charAt(i))+1);
            }
        }
        for(int i=0;i<str.length();i++){
            if(map.get(str.charAt(i))==1){
                return i;
            }
        }
        return -1;
    }
}