去哪儿笔试题首个重复字符

最新推荐文章于 2023-12-29 13:02:54 发布

不可不戒

最新推荐文章于 2023-12-29 13:02:54 发布

阅读量983

点赞数 1

分类专栏：校园招聘笔试题文章标签：去哪儿

本文链接：https://blog.csdn.net/lezg_bkbj/article/details/51100888

版权

校园招聘笔试题专栏收录该内容

111 篇文章 1 订阅

订阅专栏

题目描述

对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。
给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。
测试样例：
“qywyer23tdd”,11
返回：y

public class FirstRepeat {
    public char findFirstRepeat(String A, int n) {
        //ASSCI表共256个字符
        boolean[] assci = new boolean[256];
        char ch = ' ';
        for (int i = 0; i < n; i++) {
            ch = A.charAt(i);
            if (!assci[ch]) {
                assci[ch] = true;
            }else {
                break;
            }
        }
        return ch;
    }
}