【剑指offer-Java版】35第一个只出现一次的字符_java 剑指offer firstnotrepeatingchar-优快云博客

本文链接：https://blog.youkuaiyun.com/Sugar_Z_/article/details/51251738

本文介绍了一种算法，用于从字符串中找出第一个仅出现一次的字符。通过遍历字符串并使用哈希表记录每个字符的出现次数，进而确定目标字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一个只出现一次的字符：
对于给定的字符，遍历一遍，然后将其映射到一个hash表中，遍历完成之后，遍历哈希表，
遇到的第一个哈希值为1所对应的字符就是第一个只出现了一次的字符


    public class _Q35<T> {


    public char FirstNotRepeatingChar(char chars[]){
        if(chars == null) return '\0'; // 不知java中返回个什么好

        int hash[] = new int[256];
        for(int i=0; i<chars.length; i++){
            hash[chars[i]]++;
        }

        int resultIndex = 0;
        for(int i=0; i<chars.length; i++){
            if(hash[chars[i]] == 1){
                resultIndex = i;
                break;
            }
        }

        if (resultIndex != 0) {
            return chars[resultIndex];
        } else {
            return '\0';
        }
    }

    }

测试代码：


    public class _Q35Test extends TestCase {

    _Q35 firstNoRepeat = new _Q35();

    public void test(){

        String str1 = "abaccdeff";
        String str2 = "aaaacba";
        String str3 = "";
        String str4 = "abcabc";

        System.out.println(firstNoRepeat.FirstNotRepeatingChar(str1.toCharArray()));
        System.out.println(firstNoRepeat.FirstNotRepeatingChar(str2.toCharArray()));
        System.out.println(firstNoRepeat.FirstNotRepeatingChar(str3.toCharArray()));
        System.out.println(firstNoRepeat.FirstNotRepeatingChar(str4.toCharArray()));

    }
    }