实现一个算法，确定字符串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<astr.size();i++)

        // {

        //     for(int j=i+1;j<astr.size();j++)

        //     {

        //         if(astr[i]==astr[j])

        //         {

        //             return false;

        //         }

            

        //     }

        // }

        // return true;

        if(astr.size()<=1)

        {

            return true;

        }

        //先做一个排序

        sort(astr.begin(),astr.end());

        for(int i=0;i<astr.size();i++)

        {

            if(astr[i]==astr[i+1])

            {

                return false;

            }

        }

        return true;

    }

};