面试题35：第一次只出现一个的字符

谁践踏了优雅 2022-07-12 05:52 93阅读 0赞

面试题35：第一次只出现一个的字符

## 题目描述 ##

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

代码：

package offer;
    
    import java.util.HashMap;
    
    /**
     * 面试题35：第一个只出现一次的字符
     * 在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置
     */
    public class _35_first_str {
    	public static void main(String[] args) {
    		Solution35 solution35 = new Solution35();
    		String ch="googgle";
    		System.out.println(solution35.FirstNotRepeatingChar(ch));
    	}
    }
    class Solution35 {
        public int FirstNotRepeatingChar(String str) {
        	char[] charArray = str.toCharArray();
        	HashMap<Character, Integer> hashMap = new HashMap<Character, Integer>();
        	for(int i=0;i<charArray.length;i++){
        		if(hashMap.containsKey(charArray[i])){
        			int tmp=hashMap.get(charArray[i]);
        			hashMap.put(charArray[i], ++tmp);
        		}else{
        			hashMap.put(charArray[i], 1);
        		}
        	}
        	char tmp = 0;
        	for(int i=0;i<charArray.length;i++){
        		if(hashMap.get(charArray[i])==1){
        			tmp=charArray[i];
        			break;
        		}
        	}
            return str.indexOf(tmp);
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关面试题50. 第一个只出现一次的字符

题目： [面试题50. 第一个只出现一次的字符][50.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shado

男娘i/ 2023年02月18日 03:22/ 0 赞/ 56 阅读

相关【Java编程题】第一次只出现一次的字符

题目：找出字符串中第一个只出现一次的字符题目链接：[https://www.nowcoder.com/questionTerminal/e896d0f82f1246a3aa

电玩女神/ 2022年11月25日 14:29/ 0 赞/ 87 阅读

相关剑指offer面试题第一个只出现一次的字符

题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出‘b’。 ![Center][] ![Center 1][] 该方法的时间效率

女爷i/ 2022年07月27日 11:59/ 0 赞/ 102 阅读

相关剑指offer之面试题35第一次只出现一次的字符

问题描述：在字符串中找到第一个只出现一次的字符。例如：输入"abaccdeff"，则输出'b'。实现代码如下： include <stdio.h>

雨点打透心脏的1/2处/ 2022年07月24日 04:04/ 0 赞/ 115 阅读

相关剑指Offer面试题35（java版）：第一个只出现一次的字符

题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'. 看到这样的题目，我们最直观的想法就是从头开始扫描这个字符串中的字符。当访问某个字符时

蔚落/ 2022年07月16日 06:13/ 0 赞/ 114 阅读

相关面试题35：第一次只出现一个的字符

面试题35：第一次只出现一个的字符题目描述在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的

谁践踏了优雅/ 2022年07月12日 05:52/ 0 赞/ 94 阅读

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

题目描述在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。分析：这个题目最直观的思路是：

绝地灬酷狼/ 2022年06月12日 00:15/ 0 赞/ 110 阅读

相关剑指offer-题35：第一次只出现一次的字符

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

╰+哭是因爲堅強的太久メ/ 2022年05月27日 00:20/ 0 赞/ 114 阅读

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

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

Bertha 。/ 2022年05月15日 15:26/ 0 赞/ 201 阅读

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

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

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