@TOP

字符串题1

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

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

思路

暴力解法，一个i，一个j遍历整个字符串，j从i后面一个开始，两个for 循环，一次比较是否一致，若一致，temp+1，最后判断temp是否为0即可。

代码

class Different: def checkDifferent(self, iniString): strlen = len(iniString) temp = 0 for i in range(0,strlen-1): for j in range(i+1,strlen -1): if iniString[i] == iniString[j]: temp +=1 if temp != 0 : return False else: return True