确定字符互异 牛客网 程序员面试金典 C++ Python

时间:2022-11-06 00:40:40

确定字符互异 牛客网 程序员面试金典 C++ Python

  • 题目描述

  • 请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。

  • 给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。

  • 测试样例:

  • "aeiou"

  • 返回:True

  • "BarackObama"

  • 返回:False

C++


class Different {
public:
    //run:4ms memory:480k
    bool checkDifferent(string iniString){
        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;
    }
};

Python

class Different:
    #run:28ms memory:5732k
    def checkDifferent(self, iniString):
        return len(iniString)==len(set(iniString))
    
    def checkDifferent2(self, iniString):
        size = len(iniString)
        if size > 257: return False
        for i in range(0,size):
            for j in range(i+1,size):
                if iniString[i] == iniString[j]:
                    return False
        return True