Unique Charcters
来源:互联网 发布:客户端怎么连接数据库 编辑:程序博客网 时间:2024/06/15 01:52
//2017.5.2
1. Unique Charcters
description: Implement an algorithm to determine if a string has all unique characters.
public class Solution {
/**
* @param str: a string
* @return: a boolean
*/
public boolean isUnique(String str) {
// write your code here
if (str == null || str.length() == 0) {
return false;
}
if (str.length() > 256) {
return false;
}
boolean[] arr = new boolean[256];
for (int i = 0; i < str.length(); i++) {
if (arr[str.charAt(i)]) {
return false;
}
arr[str.charAt(i)] = true;
}
return true;
}
}
解析:假设使用的是ASCII编码方式,直接使用256个数组就可以非常迅速的处理。
1. Unique Charcters
description: Implement an algorithm to determine if a string has all unique characters.
public class Solution {
/**
* @param str: a string
* @return: a boolean
*/
public boolean isUnique(String str) {
// write your code here
if (str == null || str.length() == 0) {
return false;
}
if (str.length() > 256) {
return false;
}
boolean[] arr = new boolean[256];
for (int i = 0; i < str.length(); i++) {
if (arr[str.charAt(i)]) {
return false;
}
arr[str.charAt(i)] = true;
}
return true;
}
}
解析:假设使用的是ASCII编码方式,直接使用256个数组就可以非常迅速的处理。
0 0
- Unique Charcters
- unique
- unique
- unique()
- unique
- unique()
- unique index
- UNIQUE 约束
- unique约束
- C++ unique
- unique 用法
- unique详解
- Unique约束
- Unique Paths
- Unique Paths
- std::unique
- Unique Paths
- Unique Paths
- thinkphp 邮箱配置完美测试
- 怎样理解阻塞非阻塞与同步异步的区别?
- 编译提示/usr/bin/ld: skipping incompatible....
- 语音自适应回声消除(AEC)算法
- springMVC的配置与控制器的编写
- Unique Charcters
- How Many Answers Are Wrong HDU
- 设计模式之命令模式
- kubernetes1.6 安装DNS(四)
- java两种获取资源方式对比
- Spring 编码过滤 -- 解析Filter实现原理
- poj 1003 Hangover
- 机器学习-神经网络
- PAT 乙等 1011 C语言