leetcode刷题之面试题 01.01. 判定字符是否唯一(2020.08.26)

面试题 01.01. 判定字符是否唯一

实现一个算法,确定一个字符串 s 的所有字符是否全都不同。

示例 1:
输入: s = “leetcode”
输出: false

示例 2:
输入: s = “abc”
输出: true

解题思路:定义一个数组统计字符出现的次数,将字符串转换为字符数组,遍历字符数组,将字符转为ASCII码,统计次数,最后遍历num数组。

class Solution {
    public boolean isUnique(String astr) {
        int[] num=new int[200];
        char[] str=astr.toCharArray();
        for(char c: str){
            int s=c;
            num[s]++;
        }
        for(int i=0;i<num.length;i++){
            if(num[i]>1) return false;
        }
        return true;
    }
}

你可能感兴趣的:(leetcode,算法,字符串)