牛客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;
}
相关推荐
劲夫学编程36 分钟前
leetcode:杨辉三角
算法·leetcode·职场和发展
毕竟秋山澪38 分钟前
孤岛的总面积(Dfs C#
算法·深度优先
浮生如梦_3 小时前
Halcon基于laws纹理特征的SVM分类
图像处理·人工智能·算法·支持向量机·计算机视觉·分类·视觉检测
励志成为嵌入式工程师5 小时前
c语言简单编程练习9
c语言·开发语言·算法·vim
捕鲸叉5 小时前
创建线程时传递参数给线程
开发语言·c++·算法
A charmer5 小时前
【C++】vector 类深度解析:探索动态数组的奥秘
开发语言·c++·算法
wheeldown6 小时前
【数据结构】选择排序
数据结构·算法·排序算法
观音山保我别报错7 小时前
C语言扫雷小游戏
c语言·开发语言·算法
TangKenny8 小时前
计算网络信号
java·算法·华为
景鹤8 小时前
【算法】递归+深搜:814.二叉树剪枝
算法