首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >首个重复字符

首个重复字符

作者头像
AI那点小事
发布2020-04-20 16:32:30
发布2020-04-20 16:32:30
8070
举报
文章被收录于专栏:AI那点小事AI那点小事

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


代码如下:

代码语言:javascript
复制
import java.util.*;

public class FirstRepeat {
         public char findFirstRepeat(String A, int n) {

        if (A==null||A.length()<=0) {
            return 0;
        }
        char[] ch = A.toCharArray();
        return find(ch);
    }

    private char find(char[] array) {
        int[] a=new int[255];
        for (int i = 0; i < array.length; i++) {
            if (a[array[i]]==0){
                a[array[i]]++;
            }else return array[i];
        }
        return 0;
    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档