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

Python09

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

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

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

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

度 于等于【3000】。

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

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

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

构，且字符串 于等于3000。

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

的 式实现。

通过 strings.Count 函数判断：

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

的另外 个字符串的数量

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

推荐go相关技术 专栏

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

可以使用库函数strcmp判断：strcmp是C语言比较字符串的库函数，形式为int strcmp(char *a, char *b)；该函数会对a和b的每个字符，按照ascii码值比较，如果二者完全相同返回0；如果a的ascii码值先出现较大者，会返回1；否则返回-1。所以，要判断字符串相等，可以使用。

")else printf("str_1 is not equal to str_2.

")if (strcmp(str_1, str_3) == 0) printf("str_1 is equal to str_3．

")else printf("str_1 is not equalto str_3．

")；} 上例的打印输出如下所示： str_1 is equal to str_2. str_1 is not equal to str_3． strcmp()函数有两个参数，即要比较的两个字符串。strcmp()函数对两个字符串进行大小写敏感的(case-sensitiVe)和字典式的(lexicographic)比较，并返回下列值之一。

串接子串

“串接”是 Σ* 上的重要二元运算。对于 Σ* 中的两个字符串 s 和 t，它们的串接被定义为在 s 中的字符序列之后跟随着 t 中的字符序列，并被指示为 st。例如，Σ = {a, b, …, z}，并且 s = bear 且 t = hug，则 st = bearhug 而 ts = hugbear。

字符串串接是结合性的，但非交换性运算。空串充当单位；对于任何字符串 s，有 εs = sε = s。所以，集合 Σ* 和串接运算形成了幺半群，就是从 Σ 生成的自由幺半群。此外，长度函数定义从 Σ* 到非负整数的幺半群同态。

以上内容参考：百度百科-字符串