字符串题1

@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