牛客NC31 第一个只出现一次的字符【simple map Java,Go,PHP】

题目

题目链接:

https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c

核心

	Map

参考答案Java

java 复制代码
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param str string字符串
     * @return int整型
     */
    public int FirstNotRepeatingChar (String str) {
        Map<Character, int[]> map = new HashMap<>();
        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            if (!map.containsKey(c)) {
                map.put(c, new int[] {i, 0});
            }

            int[] t = map.get(c);
            t[1] += 1;
            map.put(c, t);
        }

        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            int[] t = map.get(c);

            if (t[1] == 1) {
                return t[0];
            }
        }

        return -1;
    }
}

参考答案Go

go 复制代码
package main


/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param str string字符串 
 * @return int整型
*/
func FirstNotRepeatingChar( str string ) int {
    m:=map[byte][]int{}
	for i:=0;i<len(str);i++{
		var c byte = str[i]
		_,ok:= m[c]
		if !ok{
			m[c] = make([]int,2)
			m[c][0] =i
		}
		
		m[c][1] +=1
	}

	for i:=0;i<len(str);i++ {
		var c byte = str[i]
		
		if m[c][1] ==1 {
			return m[c][0]
		}
	}
	
	return -1
}

参考答案PHP

php 复制代码
<?php


/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param str string字符串 
 * @return int整型
 */
function FirstNotRepeatingChar( $str )
{
   $map = array();
    for($i=0;$i<strlen($str);$i++){
        $c = $str[$i];
        
        if(!isset($map[$c])){
            $map[$c] = [0=>$i,1=>1];
        }else{
            $map[$c][1]+=1;
        }
    }
    for($i=0;$i<strlen($str);$i++) {
        $c = $str[$i];
        if($map[$c][1] ==1){
            return $map[$c][0];
        }
    }
    
    return  -1;
}
相关推荐
莫叫石榴姐31 分钟前
数据科学与SQL:组距分组分析 | 区间分布问题
大数据·人工智能·sql·深度学习·算法·机器学习·数据挖掘
茶猫_1 小时前
力扣面试题 - 25 二进制数转字符串
c语言·算法·leetcode·职场和发展
肥猪猪爸4 小时前
使用卡尔曼滤波器估计pybullet中的机器人位置
数据结构·人工智能·python·算法·机器人·卡尔曼滤波·pybullet
readmancynn4 小时前
二分基本实现
数据结构·算法
萝卜兽编程4 小时前
优先级队列
c++·算法
盼海4 小时前
排序算法(四)--快速排序
数据结构·算法·排序算法
一直学习永不止步4 小时前
LeetCode题练习与总结:最长回文串--409
java·数据结构·算法·leetcode·字符串·贪心·哈希表
Rstln5 小时前
【DP】个人练习-Leetcode-2019. The Score of Students Solving Math Expression
算法·leetcode·职场和发展
芜湖_5 小时前
【山大909算法题】2014-T1
算法·c·单链表
珹洺5 小时前
C语言数据结构——详细讲解 双链表
c语言·开发语言·网络·数据结构·c++·算法·leetcode