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


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

示例 1:

输入: s = "leetcode"
输出: false
示例 2:

输入: s = "abc"
输出: true
限制:

0 <= len(s) <= 100
如果你不使用额外的数据结构,会很加分。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/is-unique-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解答:(看了评论区)

需要分析 字符串 是什么范围的

①英文字母  

   先判断字符范围,长度》26就直接返回False

②ascii字符串

   有128种可能性,16个字节的位运算比较好

③unicode 没有字符范围

   排序后再判断

答案:

class Solution { public:     bool isUnique(string astr) {         // for(int i=0;i     } };

相关