首个字符重复

    xiaoxiao2021-04-15  73

    对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。 给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500。 测试样例: "qywyer23tdd",11 返回:y import java.util.*; public class FirstRepeat { public char findFirstRepeat(String A, int n) { char []ch = new char[400]; for(int i = 0;i<n;i++){ ch[A.charAt(i)]++; if(ch[A.charAt(i)]>1) return A.charAt(i); } return ' '; } }
    转载请注明原文地址: https://ju.6miu.com/read-671008.html

    最新回复(0)