首页 > 试题广场 >

第一个只出现一次的字符

[编程题]第一个只出现一次的字符
  • 热度指数：567840 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
在一个长为 n 字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）


数据范围：，且字符串只有字母组成。
要求：空间复杂度 ，时间复杂度
示例1

输入

"google"

输出

4
示例2

输入

"aa"

输出

-1
算法知识视频讲解
查看答案及解析
添加回答
Java
*.初见头像 *.初见
超级简单的方法：遍历字符，去掉所有当前种类字符后，若长度等于总字符串长度-1，直接输出答案 
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @return int整型
     */
    public int FirstNotRepeatingChar (String str) {
        // write code here
        if(str==null||str.length()==0)
			return -1;
		if(str.length()==1)
			return 0;
		for(int i=0;i<str.length();i++){
			if(str.replaceAll(str.charAt(i)+"","").length()==str.length()-1){  
				return i;
			}
		}
		return -1;
    }
}
发表于 2025-01-30 15:37:49 回复(1)
Java
_乌鱼子头像 _乌鱼子 
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @return int整型
     */
    public int FirstNotRepeatingChar (String str) {
        // write code here
        int[] a=new int[str.length()];
        ArrayList<Character> li=new ArrayList<>();
        for(int i=0;i<str.length();i++){
            if(!li.contains(str.charAt(i))){
                li.add(str.charAt(i));
                a[i]=1;
            }
            else{
                a[str.indexOf(str.charAt(i))]++;
            }
        }
        for(int i=0;i<a.length;i++){
            if(a[i]==1)return i;
        }
        return -1;
    }
}

发表于 2024-09-25 17:15:15 回复(0)
Java
牛客245809045号头像 牛客245809045号 
    public int FirstNotRepeatingChar (String str) {
        // write code here
        //存放出现的字符个数
        int[] chars = new int[58];
        //存放第一次出现时的下标
        int[] charsStartIndex = new int[58];
        for(int j = 0; j < str.length(); j ++){
            if(charsStartIndex[str.charAt(j) - 'A'] == 0){
                charsStartIndex[str.charAt(j) - 'A'] = j;
            }
            chars[str.charAt(j) - 'A']++;
        }
        //找到第一个只出现一次的字符下标
        int minIndex = Integer.MAX_VALUE;
        for(int i = 0; i < 58; i++){
            if(chars[i] == 1){
                minIndex = Math.min(charsStartIndex[i], minIndex);
            }
        }
        return minIndex == Integer.MAX_VALUE ? -1 : minIndex;
    }


发表于 2024-07-10 14:49:43 回复(0)
Java
牛客148901号头像 牛客148901号 
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param str string字符串
     * @return int整型
     */
    public int FirstNotRepeatingChar (String s) {
        int[] count = new int[52];

        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c >= 'a' && c <= 'z') {
                count[c - 'a']++;
            } else if (c >= 'A' && c <= 'Z') {
                count[c - 'A' + 26]++;
            }
        }

        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if ((c >= 'a' && c <= 'z' && count[c - 'a'] == 1) || (c >= 'A' && c <= 'Z' && count[c - 'A' + 26] == 1)) {
                return i;
            }
        }

        return -1;
    }
}

发表于 2024-05-13 22:22:37 回复(0)
Java
鸭梨杉达头像 鸭梨杉达
利用书中提到的，使用数组设计一个简易的哈希表解决此题 
    public int FirstNotRepeatingChar (String str) {
        // write code here
        int [] newStr = new int[52]; // 创建一个数组，下标与字符一一对应
        Arrays.fill(newStr, 0);

        // 根据使用数组设计简易的哈希表（书中描述的方法）
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) <= 'Z') {
                int index = str.charAt(i) - 'A';  // 大写字母的对应的索引值
                newStr[index] += 1;  // 统计字符出现次数
            } else {
                int index = str.charAt(i) - 'a' + 26; // 小写字母对应的索引值
                newStr[index] += 1; // 统计字符出现次数
            }
        }
        for (int i = 0; i < str.length(); i++) {
            // 找到对应字符的索引，值是否为1
            if (str.charAt(i) <= 'Z' && newStr[str.charAt(i) - 'A'] == 1) {
                return i;
            } else  if(str.charAt(i) > 'Z' && newStr[str.charAt(i) - 'a' + 26] == 1){
                return i;
            }
        }
        return -1;
    }

发表于 2024-04-29 06:54:24 回复(0)
Java
牛客839384289号头像 牛客839384289号 
public int FirstNotRepeatingChar (String str) {
    // write code here
    HashMap<Character ,Integer> map=new HashMap<>();
    for(int i=0;i<str.length();i++){
        map.put(str.charAt(i) ,map.getOrDefault(str.charAt(i),0)+1);
    }
    for(int i=0;i<str.length();i++){
        if(map.get(str.charAt(i))==1){
            return i;
        }
    }
    return -1;
}

编辑于 2024-03-17 15:47:53 回复(0)
Java
加瓦加瓦_头像 加瓦加瓦_
import java.util.*;

public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param str string字符串
* @return int整型
*/
public int FirstNotRepeatingChar (String str) {
// write code here
for(int i =0;i<str.length();i++){
if(str.indexOf(str.charAt(i))== str.lastIndexOf(str.charAt(i)))
return i;
}
return -1;
}
}
发表于 2023-11-07 10:12:53 回复(0)
Java
hi_wassuh头像 hi_wassuh 
import java.util.*; 



public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @return int整型
     */
    public int FirstNotRepeatingChar (String str) {
        int index=-1;
        if(str==null || str.length()<=0){
            return index;
        }else{
            char res = '\0';
            Map<Character, Integer> map = new LinkedHashMap<>();
            for(Character i:str.toCharArray()){
                map.put(i, map.getOrDefault(i,0)+1);
            }
            for(Map.Entry<Character, Integer> entry:map.entrySet()){
                if(entry.getValue()==1){
                    res=entry.getKey();
                    break;
                }
            }
            for(int i=0; i<str.length(); i++){
                if(res==str.charAt(i)){
                    index=i;
                }
            }
        }
        return index;
    }
}

发表于 2023-10-09 11:31:54 回复(0)
Java
怪我咯201905061626176头像 怪我咯201905061626176 
    public int FirstNotRepeatingChar (String str) {
        LinkedHashMap<Character, Integer> map = new LinkedHashMap<>(str.length());
        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            if (map.containsKey(c)) {
                map.remove(c);
            } else {
                map.put(c, i);
            }
        }
        Optional<Map.Entry<Character, Integer>> first = map.entrySet().stream().findFirst();
        if (!first.isPresent()) {
            return -1;
        }
        return first.get().getValue();
    }

发表于 2023-09-06 15:37:07 回复(0)
Java
酷鹿路的跟屁虫头像 酷鹿路的跟屁虫
import java.util.*;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        HashMap<Character,Integer> map = new HashMap<>();
        char[] s = str.toCharArray();
        int n = s.length;
        int ans = -1;
        for(int i = 0; i < n; i++){
            if(!map.containsKey(s[i])){
                map.put(s[i],i);
            }else{
                map.remove(s[i]);
            }
        }
        if(map.size() > 0) ans =  Collections.min(map.values());
        return ans;
    }
}
发表于 2023-03-08 16:45:13 回复(0)
Java
我是一名可爱的程序员头像 我是一名可爱的程序员
 Map<String, Integer> map = new LinkedHashMap();
        for (int i = 0; i < str.length(); i++) {
            String sData = String.valueOf(str.charAt(i));
            if (map.containsKey(sData)) {
                map.remove(sData);
            } else {
                map.put(sData, i);
            }
        }
        if (map.size() == 0) {
            return -1;
        }
        return  map.entrySet().iterator().next().getValue();
发表于 2023-02-08 12:34:52 回复(1)
Java
喝杯白开水头像 喝杯白开水
public class Solution {
    public static int FirstNotRepeatingChar(String str) {
        int aa = str.length();
        for (int i = 0; i < aa; i++) {
            int j = 0;
            while (j < aa){
                if(i!=j && str.charAt(i) == str.charAt(j)){
                    break;
                }
                j++;
            }
            if(j == aa){
                return i;
            }
        }

        return -1;
    }
}
发表于 2023-01-11 15:40:06 回复(0)
Java
BlueProtocol头像 BlueProtocol 
import java.util.List;
import java.util.stream.Collectors;
import java.util.HashMap;

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        List<Character> collect = str.chars().mapToObj(c -> (char) c).collect(
                                      Collectors.toList());
        for (int i = 0; i < collect.size(); i++) {
            int indexOne = collect.indexOf(Character.valueOf(collect.get(i)));
            int lastIndexOf = collect.lastIndexOf(Character.valueOf(collect.get(i)));
            if (indexOne == lastIndexOf) {
                return indexOne;
            }
        }
        return -1;
    }
}

发表于 2022-10-08 16:08:05 回复(0)
Java
牛客733021646号头像 牛客733021646号 
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        for(int i = 0; i < str.length(); i++){
            char x = str.charAt(i);
            String c = String.valueOf(x);
            
            String ss = str.substring(0,i) + str.substring(i+1);
            
            if(!ss.contains(c)){
                return i;
            }
        }
        return -1;
    }
}

发表于 2022-09-07 15:02:30 回复(0)
Java
牛客用户007头像 牛客用户007 
public class Solution {
    public int FirstNotRepeatingChar(String str) {

        for (int i = 0; i < str.length(); i ++) {
            int j = 0;
            for (; j < str.length(); j++) {
                if(i == j) continue;
                if (str.charAt(i) == str.charAt(j)) break;
            }
            if (j == str.length()) return i;
        }

        return -1;
    }
}

发表于 2022-09-03 13:23:49 回复(0)
Java
Healer777头像 Healer777 
    public int FirstNotRepeatingChar(String str) {
        if ( str.isEmpty() ) {
            return -1;
        }
        HashMap<Character, Integer> map = new HashMap<>();//用于保存每个字符已经对应的出现次数
        for (int i = 0 ; i < str.length() ; i++) {//统计各个字符出现的次数
            map.put(str.charAt(i),map.getOrDefault(str.charAt(i),0)+1);
        }
        for (int i = 0 ; i < str.length() ; i++) {//遍历map 找出第出现次数为1的字符
            if (map.get(str.charAt(i)) < 2) {
                return i;
            }
        }
        return -1;
    }


发表于 2022-08-26 02:41:55 回复(0)
Java
只会暴力做题头像 只会暴力做题
维护一个map存储每个字符出现的位置，如果字符重复出现就把位置置为-1，遍历map中的value取得除-1外的最小值 
import java.util.*;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if (str == null || str.equals("")) {
            return -1;
        }
        Map<Character, Integer> map = new HashMap<>();
        int length = str.length();
        for (int i = 0; i < length; i++) {
            char c = str.charAt(i);
            if (map.containsKey(c)) {
                map.put(c, -1);
            } else {
                map.put(c, i);
            }
        }
        int ans = Integer.MAX_VALUE;
        for (Integer value : map.values()) {
            if (value != -1) {
                ans = Math.min(ans, value);
            }
        }
        return ans == Integer.MAX_VALUE ? -1 : ans;
    }
}

发表于 2022-05-23 14:02:25 回复(0)
Java
镜花水月_头像 镜花水月_ 
import java.util.*;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        Map<Character,Integer> map = new LinkedHashMap<>();
        for(Character ch:str.toCharArray()){
            map.put(ch,map.getOrDefault(ch,0)+1);
        }
        int num = -1;
        for(Character temp:map.keySet()){
            if(map.get(temp)==1){
                num = str.indexOf(temp);
                break;
            }
        }
        return num;
    }
}

发表于 2022-03-31 18:00:12 回复(0)
提交观点

问题信息

字符串
难度：
290条回答 179931浏览

热门推荐

通过挑战的用户

查看代码

相关试题

第一个只出现一次的字符

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号