确定字符串互异

最新推荐文章于 2021-08-07 23:42:52 发布

heisetiantang

最新推荐文章于 2021-08-07 23:42:52 发布

阅读量599

点赞数

本文链接：https://blog.csdn.net/heisetiantang/article/details/79053636

版权

牛客网程序员面试专栏收录该内容

13 篇文章 0 订阅

订阅专栏

题目描述
请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。
给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。
测试样例：
"aeiou"
返回：True
"BarackObama"
返回：False


class Different {
public:
    bool checkDifferent(string iniString) {
        // write code here
        //最普通的
        /*for(int i = 0; i < iniString.length(); ++i)
            for(int j = i+1; j < iniString.length(); ++j)
                if(iniString[i] == iniString[j])
                    return false;
        		else
                    continue;
        return true;*/


        //采用快排
        /*if(iniString.length() == 0)return false;
        sort(iniString.begin(), iniString.end());
        for(int i = 0; i < iniString.length(); i++)
            if(iniString[i] == iniString[i-1])
                return false;
        return true;*/


        //利用桶排序思路
        /*int len=iniString.length();
        if(len > 256) return false;
        int diff[255] = {0};
        for(int i = 0; i < len; ++i)
        {
            if(diff[iniString[i]])
                return false;
        	diff[iniString[i]] = 1;
        }
        return true;*/
    }
};