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

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

C++


class Different {
public://run:4ms memory:480kbool 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:5732kdef checkDifferent(self, iniString):return len(iniString)==len(set(iniString))def checkDifferent2(self, iniString):size = len(iniString)if size > 257: return Falsefor i in range(0,size):for j in range(i+1,size):if iniString[i] == iniString[j]:return Falsereturn True

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

空格替换牛客网程序员面试金典 C++ Python
空格替换牛客网程序员面试金典 C++ Python 题目描述请编写一个方法,将字符串中的空格全部替换为"%20".假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实 ...
字符串压缩牛客网程序员面试金典 C++ Python
字符串压缩牛客网程序员面试金典 C++ Python 题目描述利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能.比如,字符串"aabcccccaaa"经压缩会变 ...
原串反转牛客网程序员面试金典 C++ Python
原串反转牛客网程序员面试金典 C++ Python 题目描述请实现一个算法,在不使用额外数据结构和储存空间的情况下,翻转一个给定的字符串(可以使用单个过程变量). 给定一个string iniS ...
集合栈牛客网程序员面试金典 C++ Python
集合栈牛客网程序员面试金典 C++ Python 题目描述请实现一种数据结构SetOfStacks,由多个栈组成,其中每个栈的大小为size,当前一个栈填满时,新建一个栈.该数据结构应支持与普通 ...
回文链表牛客网程序员面试金典 C++ Python
回文链表牛客网程序员面试金典 C++ Python 题目描述请编写一个函数,检查链表是否为回文. 给定一个链表ListNode* pHead,请返回一个bool,代表链表是否为回文. 测试样例 ...
双栈排序牛客网程序员面试金典 C++ Python
双栈排序牛客网程序员面试金典 C++ Python 题目描述请编写一个程序,按升序对栈进行排序(即最大元素位于栈顶),要求最多只能使用一个额外的栈存放临时数据,但不得将元素复制到别的数据结构中. ...
整数转化牛客网程序员面试金典 C++ Python
整数转化牛客网程序员面试金典 C++ Python 题目描述编写一个函数,确定需要改变几个位,才能将整数A转变成整数B. 给定两个整数int A,int B.请返回需要改变的数位个数. 测试样例 ...
无缓存交换牛客网程序员面试金典 C++ Python
无缓存交换牛客网程序员面试金典 C++ Python 题目描述请编写一个函数,函数内不使用任何临时变量,直接交换两个数的值. 给定一个int数组AB,其第零个元素和第一个元素为待交换的值,请返回 ...
平衡二叉树检查牛客网程序员面试金典 C++ Python
平衡二叉树检查牛客网程序员面试金典 C++ Python 题目描述实现一个函数,检查二叉树是否平衡,平衡的定义如下,对于树中的任意一个结点,其两颗子树的高度差不超过1. 给定指向树根结点的指针T ...

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

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

最新文章

热门文章

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

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

最新文章

热门文章

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

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