题目:对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。
给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500。
public class ZiFuTest {
public static void main(String[] args) {
new ZiFuTest().print();
}
public void print(){
List<Object> list = new ArrayList<>();
int count=0;
boolean flag = true;
for(int i=0;i<500;i++){
char num = (char)(Math.random()*122);
if(num>32&&num<127){
count++;
if(count%30==0) System.out.println();
System.out.print(num);
if(list.contains(num)&&flag){
System.out.println();
System.out.println("第一个重复元素为:"+num);
flag = false;
}
list.add(num);
}
}
System.out.println();
System.out.println("count:"+count);
}
}
显示结果