算法学习(java实现之字符串篇)·····判断字符串是否没有重复字符
2015-06-01 21:18
786 查看
实现一个算法确定字符串中的字符是否均唯一出现
样例
给出
给出
样例
给出
"abc",返回
true
给出
"aab",返回
false
public class Solution { /** * @param str: a string * @return: a boolean */ public boolean isUnique(String str) { // write your code here int[] count = new int[256]; for(int i =0;i<str.length();i++){ count[(int)(str.charAt(i))]++; } for(int i =0;i<str.length();i++){ count[(int)(str.charAt(i))]--; if(count[(int)(str.charAt(i))]!=0){ return false; } } return true; } }
相关文章推荐
- Java容器 HashMap与HashSet的学习
- 算法学习(Java实现之字符串篇)····二进制求和
- 泛型
- 跟我学Spring系列链接
- MyEclipse快捷键大全
- JDK源码学习之String
- struts2总结三:struts2配置文件struts.xml的简单总结
- 会员卡管理系统技术解析 番外篇(二)MyEclipse安装与搭建
- Java为什么不支持多继承
- java内存堆和栈
- Java for LeetCode 132 Palindrome Partitioning II
- springMVC
- Java学习工具类
- 从零开始学习算法(Java实现)~~~~之字符串篇~~~判断两个字符串是否是颠倒字母顺序构成的
- Java foreach用法
- java设计模式(一)---工厂模式
- Java中的运行期类型鉴定
- Java log4j的环境搭建
- 教你如何查看java错误
- Java动态绑定机制的内幕解惑