确定字符互异

最新推荐文章于 2018-05-16 22:09:12 发布

原创最新推荐文章于 2018-05-16 22:09:12 发布 · 759 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #ASCII码 #重复

程序员面试金典专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种不使用额外存储结构的方法来判断给定字符串中所有字符是否唯一。通过双重循环比较每个字符与其他字符，确保了算法的时间复杂度为O(1)。此方法适用于ASCII字符组成的字符串，长度不超过3000。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

思路：对于字符串的重复判断，根据字符数量256个，题目不能使用额外存储空间，可以依次将每一个字符和其他字符比较(即双重循环)，O（n^2）的时间复杂度，这里的n可以限制在256以内，其实是O（1）！！！时间复杂度

class Different {
public:
    bool checkDifferent(string iniString) {
        // write code here
        int len=iniString.length();
        if(len>256)
            return false;
        for(int i=0;i<len;i++){
            for(int j=i+1;j<len;j++){
                if(iniString[i]==iniString[j])
                    return false;
            }
        }
        return true;
        }
};