golang面试题2之判断字符串中字符是不是全都不同
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了golang面试题2之判断字符串中字符是不是全都不同相关的知识,希望对你有一定的参考价值。
参考技术A 请实现 个算法,确定 个字符串的所有字符【是否全都不同】。这 我们要求【不允许使 额外的存储结构】。 给定 个string,请返回 个bool值,true代表所有字符全都
不同,false代表存在相同的字符。 保证字符串中的字符为【ASCII字符】。字符串的
度 于等于【3000】。
这 有 个重点,第 个是 ASCII字符 , ASCII字符 字符 共有256个,其中128个是常
字符,可以在键盘上输 。128之后的是键盘上 法找到的。
然后是全部不同,也就是字符串中的字符没有重复的,再次,不准使 额外的储存结
构,且字符串 于等于3000。
如果允许其他额外储存结构,这个题 很好做。如果不允许的话,可以使 golang内置
的 式实现。
通过 strings.Count 函数判断:
使 的是golang内置 法 strings.Count ,可以 来判断在 个字符串中包含
的另外 个字符串的数量
还有不同的方法同样可以实现,你了解吗?
推荐go相关技术 专栏
gRPC-go源码剖析与实战_带你走进gRPC-go的源码世界-CSDN博客
以上是关于golang面试题2之判断字符串中字符是不是全都不同的主要内容,如果未能解决你的问题,请参考以下文章