您的位置:首页 > 其它

快速检测一个字符数组中是否有重复的字符

2016-05-10 11:50 281 查看
public class Test{
public static void main(String[] args){
char[] chs = new char[]{'a','b','c','中','@','#','a','@'};
//找出chs中重复的字符

//以空间来换时间
boolean[] bs = new boolean[655536];

//写一个循环,循环整个  chs 这个数组,将chs中每个字符提取出来,到bs对应的下标处判断  是否为  true,如果已经为true,表示已经重复了,则输出一次,否则将这个位置设置为  true即可
for(int i=0;i<chs.length;i++){
//chs[i] => 'a':97
if(bs[ chs[i] ] == true){
System.out.println(chs[i] + "重复了,重复位置在" + i);
}else{
bs[ chs[i] ] = true;
}
}
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: