1、问题描述
请实现⼀个算法,确定⼀个字符串的所有字符【是否全都不同】。这⾥我们要求【不允
许使⽤额外的存储结构】。 给定⼀个string,请返回⼀个bool值,true代表所有字符全都
不同,false代表存在相同的字符。 保证字符串中的字符为【ASCII字符】。字符串的⻓
度⼩于等于【3000】。
2、解题思路
这⾥有⼏个重点,第⼀个是 ASCII字符 , ASCII字符 字符⼀共有256个,其中128个是常
⽤字符,可以在键盘上输⼊。128之后的是键盘上⽆法找到的。
然后是全部不同,也就是字符串中的字符没有重复的,再次,不准使⽤额外的储存结
构,且字符串⼩于等于3000。
如果允许其他额外储存结构,这个题⽬很好做。如果不允许的话,可以使⽤golang内置
的⽅式实现。
源码参考
通过 strings.Count 函数判断:
最后,推荐一份go相关的技术专栏,共同学习,共同进步