您好,欢迎来到汇智旅游网。
搜索
您的当前位置:首页AcWing 63. 字符串中第一个只出现一次的字符-java

AcWing 63. 字符串中第一个只出现一次的字符-java

来源:汇智旅游网

AcWing 63. 字符串中第一个只出现一次的字符

字符串处理 可以用哈希表

在字符串中找出第一个只出现一次的字符。

如输入"abaccdeff",则输出b。

如果字符串中不存在只出现一次的字符,返回 # 字符。

数据范围
输入字符串长度 [0,1000]。

题解

class Solution {
    public char firstNotRepeatingChar(String s) {
        int[] f = new int[256];
        for(char g : s.toCharArray()) f[g]++;
        for(char g : s.toCharArray()) if(f[g] == 1) return g;
        return '#';
    }
}

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- hzar.cn 版权所有 赣ICP备2024042791号-5

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务