【Leetcode】字符串-面试题 01.01. 判定字符是否唯一

【Leetcode】字符串-面试题 01.01. 判定字符是否唯一

题目

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

示例 1：

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

输入: s = “abc”
输出: true

思路

• 统计一个字符串中的所有字符，计算每一个字符出现个个数
• 如果个数大于或者等于2 直接return false

代码

class Solution {
public:
    bool isUnique(string astr) {
        // 设置一个数组存储所有的字符
        int a[26];
        for(int i = 0; i < 26; i++)
        {
            a[i] = 0;
        }
        int i = 0;
        // 将字符串中的所有字符 减去'a' 统计每一个字符出现的个数  如果个数大于或者等于2  返回False
        while(astr[i] != '\0')
        {
            // 遍历字符串
            a[astr[i] - 'a']++;

            if(a[astr[i] - 'a'] >= 2)
            {
                // 如果大于或者等于0  直接返回false
                return false;
            }
            i++;

        }

        return true;

    }
};