golang面试题2之判断字符串中字符是否全都不同

兄弟,打扰一下,golang面试题2之判断字符串中字符是否全都不同
最新回答
随你洒脱

2023-03-22 01:28:48

请实现 个算法,确定 个字符串的所有字符【是否全都不同】。这 我们要求【不允

许使 额外的存储结构】。 给定 个string,请返回 个bool值,true代表所有字符全都

不同,false代表存在相同的字符。 保证字符串中的字符为【ASCII字符】。字符串的

度 于等于【3000】。

这 有 个重点,第 个是 ASCII字符 , ASCII字符 字符 共有256个,其中128个是常

字符,可以在键盘上输 。128之后的是键盘上 法找到的。

然后是全部不同,也就是字符串中的字符没有重复的,再次,不准使 额外的储存结

构,且字符串 于等于3000。

如果允许其他额外储存结构,这个题 很好做。如果不允许的话,可以使 golang内置

的 式实现。

通过 strings.Count 函数判断:

使 的是golang内置 法 strings.Count ,可以 来判断在 个字符串中包含

的另外 个字符串的数量

还有不同的方法同样可以实现,你了解吗?

推荐go相关技术 专栏

gRPC-go源码剖析与实战_带你走进gRPC-go的源码世界-CSDN博客