【数组】面试题 01.01. 判定字符是否唯一(简单)

    科技2022-07-11  86

    【题目】 实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 【示例1】 输入: s = “leetcode” 输出: false 【示例2】 输入: s = “abc” 输出: true 【提示】 0 <= len(s) <= 100 如果你不使用额外的数据结构,会很加分。 【代码】 这题题目没有交代清楚,字符串只包含小写字母。

    class Solution { public: bool isUnique(string astr) { int charnum[26]={0}; for(auto x:astr){ charnum[x-'a']++; if(charnum[x-'a']>=2) return false; } return true; } };
    Processed: 0.018, SQL: 8