@author: sdubrz
@date: 2020.03.23
题目难度: 简单
考察内容:数组
本题链接:https://leetcode-cn.com/problems/is-unique-lcci/
题目的著作权归领扣网络所有,商业转载请联系官方授权,非商业转载请注明出处。
解题代码转载请联系 lwyz521604#163.com
实现一个算法,确定一个字符串s的所有字符是否全都不同。
示例 1:
输入: s = "leetcode"
输出: false
示例 2:
输入: s = "abc"
输出: true
限制:
0 <= len(s) <= 100
- 如果你不使用额外的数据结构,会很加分。
第一种方法,使用HashSet
对于这种判断是否有重复元素的问题,最容易想到的就是用HashSet来求解。用Java代码可以简单实现如下:
import java.util.*;
class Solution {
public boolean isUnique(String astr) {
HashSet<Character> hash = new HashSet<>();
char[] str = astr.toCharArray();
for(char c: str) {
if(! hash.add(c)) {
return false;
}
}
return true;
}
}
这种方法速度很快,内存也不大。但是使用了额外的数据结构。
第二种方法
HashSet之所以快,是因为它可以直接使用hash函数计算出字符所对应的位置。因而,如果可以使用另一种方法直接把每个字符都分配一个独一无二的地址就可以了。因而有网友根据每个字符的ASCII码为它们分配了地址,仅使用数组解决了这个问题。
class Solution {
public boolean isUnique(String astr) {
int[] ch = new int[26];
for (int i=0;i<astr.length();i++) {
ch[astr.charAt(i)-'a'] += 1;
if (ch[astr.charAt(i)-'a']>1) {
return false;
}
}
return true;
}
}