【每日一练】算法

对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符
 
例:字符串("qwertyuiopasdfghjklzxcvbnm汉字汉文")

--来自网页客户端
已邀请:

admin

赞同来自:

太棒了,你的题目。
 

--来自网页客户端

sjing - Google

赞同来自:

参考:

String str = "qwertyuiopasdfghjklzxcvbnm汉字汉文";
String[] strings = str.split("");
List<String> list = Arrays.asList(strings);
List<String> st = new ArrayList<>(); //存放不相同字符的集合
List<String> exist = new ArrayList<>(); //存放相同字符的集合
list.forEach(c -> {
if (st.isEmpty()) {
st.add(c);
}
if (st.size() > 1 && st.contains(c)) {
exist.add(c);
} else {
st.add(c);
}
});
if (!exist.isEmpty()) {
System.out.println("第一次重复出现的字符:" + exist.get(0));
} else {
System.out.println("不存在重复字符");
}


--来自网页客户端

要回复问题请先登录注册

Template error, template file not found