对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符。
给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符,字符串的长度小于等于500。
测试样例:
"qywyer23tdd",11
返回:y
import java.util.*;
public class Jiecheng {
public static void main(String[] args) {
String str = "asdfghf";
char ch = reserch(str, str.length());
System.out.println(ch);
}
public static char reserch(String str, int n) {
boolean flag = true;
char car = '#';
HashSet hs = new HashSet();
char[] har = str.toCharArray();
for (int i = 0; i < har.length; i++) {
flag = hs.add(har[i]);
if (flag == false) {
return har[i];
}
}
return car;
}
}
输出:
f