您的位置:首页 > 编程语言 > Java开发

算法学习(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;

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