Java中查找字符串中第一个不重复字符的5种方法

import java.util.HashMap;
import java.util.Map;

public class FirstNonRepeatingCharacter {
    public static char findFirstNonRepeating(String str) {
        Map<Character, Integer> charCount = new HashMap<>();

        // 计算每个字符出现的频率
        for (char c : str.toCharArray()) {
            charCount.put(c, charCount.getOrDefault(c, 0) + 1);
        }

        // 查找第一个非重复字符
        for (char c : str.toCharArray()) {
            if (charCount.get(c) == 1) {
                return c;
            }
        }

        //如果找不到非重复字符，则返回一个占位符值
        return '\0';
    }

    public static void main(String[] args) {
        String input = "programming";
        char result = findFirstNonRepeating(input);

        if (result != '\0') {
            System.out.println("First non-repeating character: " + result);
        } else {
            System.out.println("No non-repeating character found.");
        }
    }
}

public class FirstNonRepeatingCharacter {
    public static char findFirstNonRepeating(String str) {
        int[] charCount = new int[256]; // Assuming ASCII characters

        // Count the frequency of each character
        for (char c : str.toCharArray()) {
            charCount[c]++;
        }

        // Find the first non-repeating character
        for (char c : str.toCharArray()) {
            if (charCount[c] == 1) {
                return c;
            }
        }

        // If no non-repeating character is found, return a placeholder value
        return '\0';
    }

    public static void main(String[] args) {
        String input = "programming";
        char result = findFirstNonRepeating(input);

        if (result != '\0') {
            System.out.println("First non-repeating character: " + result);
        } else {
            System.out.println("No non-repeating character found.");
        }
    }
}

  for(char i :word.toCharArray())  
        {  
            if (word.indexOf(i) == word.lastIndexOf(i))  
            {  
                System.out.println("The first character which is not repeating is: "+ i);  
                flag = false;  
                break;  
            }  
        }  

 char firstNonRepeatingChar = '\0';  
        for (int i = 0; i < word.length(); i++) {  
            char ch = word.charAt(i);  
            boolean isRepeated = false;  
            for (int j = 0; j < word.length(); j++) {  
                if (i != j && ch == word.charAt(j)) {  
                    isRepeated = true;  
                    break;  
                }  
            }  
            if (!isRepeated) {  
                firstNonRepeatingChar = ch;  
                break;  
            }  
        }  

 Set<Character> repeatingChar = new HashSet<>();  
        List<Character> nonRepeatingChar = new ArrayList<>();  
        for (int i = 0; i < string.length(); i++) {  
            char ch = string.charAt(i);  
            if (repeatingChar.contains(ch)) {  
                continue;  
            }  
            if (nonRepeatingChar.contains(ch)) {  
                nonRepeatingChar.remove((Character) ch);  
                repeatingChar.add(ch);  
            } else {  
                nonRepeatingChar.add(ch);  
            }  
        }  
        if (!nonRepeatingChar.isEmpty()) {  
            char firstChar = nonRepeatingChar.get(0);  
            System.out.println("The first character which is not repeating is:" + firstChar);  
        } else {  
            System.out.println("There is no non-repeating character in the input string.");  
        }