剑指offer35：第一个只出现一次的字符

zz7549094

于 2017-04-06 22:43:58 发布

阅读量288

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/zz7549094/article/details/69487715

剑指offer 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个简单的Java方法，用于从输入的字符串中找到第一个只出现一次的字符。通过使用哈希表记录每个字符出现的次数，该算法能够有效地遍历字符串并返回结果。

/**
 * Created by WHZ on 2017/4/6.
 */
public class offer35 {

    static char FirstNotRepeatingChar(String a){
        if(a==null)
            return '\0';
        int[] hashTable = new int[256];
        for(int i=0;i<hashTable.length;i++){
            hashTable[i] = 0;
        }
        for(int i=0;i<a.length();i++){
            hashTable[a.charAt(i)]++;
        }
        for(int i=0;i<a.length();i++){
            if(hashTable[a.charAt(i)]==1)
                return a.charAt(i);
        }
        return '\0';

    }

   
}