快速检测一个字符数组中是否有重复的字符
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;
}
}
}
}
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;
}
}
}
}
相关文章推荐
- stdlib.h
- 迁移到 Centos 7 遇到的一些常见问题
- 设计模式-工厂方法模式
- 使用Ionic进行移动端APP开发
- iOS self = [super init]
- java集合类
- JAVA增删改查XML文件
- 去除图像旋转黑边现象
- 大搬家
- Android应用框架魅力的泉源--反向沟通
- 《Nodejs开发加密货币》之八:一个精巧的p2p网络实现
- 一篇文章带你了解Cloud Native
- bzoj 2957: 楼房重建(线段树)
- 设置TextField属性之文字距左边框的距离
- Android自定义ViewGroup (选择照片或者拍照)
- 使用Myeclipse将java工程打成jar包
- AEAI HR_v1.5.2升级说明,开源人力资源管理系统
- linux故障判断
- android低版本(4.4以下)sip无法接受
- c++ 作用域