网络

教育改变生活

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 1004|回复: 0
打印 上一主题 下一主题

Java编程-第一个只出现一次的字符

[复制链接]

97

主题

98

帖子

447

积分

版主

Rank: 7Rank: 7Rank: 7

积分
447
跳转到指定楼层
楼主
发表于 2020-9-29 00:25:01 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
题目描述
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        int res = -1;
        if(str == null || str.length() == 0) return res;
        if(str.length() == 1) return 1;
        char[] charArr = str.toCharArray();
        int[] count = new int[128];
         
        for(int i = 0; i < charArr.length ;i++){
            count[charArr]++;
        }
        for(int i = 0; i < count.length;i++){
            if(count[charArr] == 1){
                res = i;
                break;
            }
        }
        return res;
    }
}
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

WEB前端

QQ|手机版|小黑屋|金桨网|助学堂  咨询请联系站长。

GMT+8, 2024-12-22 17:13 , Processed in 0.031935 second(s), 22 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表