字符串之字符数组种是否所有的字符都只出现过一次
2015-11-13 00:18
274 查看
字符串之字符数组种是否所有的字符都只出现过一次
例子:chas=['a','b','c'],return true,chas=['1','2','1'],return false
解题思路:
定义boolean数组,默认是false,给每个字符转化成的整形数字作为boolean数组的下标,然后设置为true,如果下次出现一样的话,就返回false;
代码如下:
public boolean isUnique(char[] chas){ if(chas==null){ return true; } boolean[] map=new boolean[256]; for(int i=0;i<chas.length;i++){ if(map[chas[i]]){ return false; } map[chas[i]]=true; } return true; }
相关文章推荐
- python 字典
- 深度学习(Deep Learning),自然语言处理(NLP)及其表达(Representation)
- git和svn
- 开始Java虚拟机的学习--对象的访问定位
- Android仿微信语音聊天功能
- 男人牙黄肺黑是中毒现象
- spring入门(一)
- spark IDEA开发环境搭建及运行问题
- HTTP_REFERER的用法及伪造
- UVA 10645 Menu (dp)
- 《二分》hdoj acm 4.1.3
- Mathmatical Prove of the Effectiveness of Quick Sort
- Canvas学习笔记
- Theano学习笔记(六)——载入与保存、条件
- 设计模式之桥接与工厂模式的简单书写
- Makefile编写执行问题,报错undefined reference to `main'
- Makefile编写执行问题,报错undefined reference to `main'
- 夺命雷公狗---Redis---7-案例操作2(用户列表页,实现分页显示已经关注功能)完
- 黑马程序员_JavaSE基础知识总结七:new、this、static关键字和单例模式初步
- 搭建golang开发环境