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

Python015

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博客

要判断数据类型，可以用Go的空接口：

建一个函数t 设置参数i 的类型为空接口，空接口可以接受任何数据类型

func t(i interface{}) {

//函数t

有一个参数i

switch i.(type) {

//多选语句switch

case string:

//是字符时做的事情

case int:

//是整数时做的事情

}

return

}

i.(type)

只能在switch中使用

这函数没有返回值，你可以自己加入

还可以用反射：

package main

import (

"fmt"

"reflect"

)

func main() {

var x float64 = 3.4

fmt.Println("type:", reflect.TypeOf(x))

}

这样就可以得出变量x的类型信息，与上面不同的是：上面的方法要先知到它是几个类型中的一个，而这个方法可以对任意对象使用

1、数组是多个 相同类型 的数据的组合，一个数组一旦声明/定义了，其 长度是固定的，不能动态变化 。

2、var arr []int    这时arr就是一个slice 切片 。

3、数组中的元素可以是任何数据类型，包括值类型和引用类型，但是 不能混用 。

4、数组创建后，如果没有赋值，有默认值如下：

        数值类型数组：    默认值为 0

        字符串数组：       默认值为 ""

        bool数组：           默认值为 false

5、使用数组的步骤：

        (1)声明数组并开辟空间

        (3)给数组各个元素赋值

        (3)使用数组

6、数组的下标是从0开始的。

7、数组下标必须在指定范围内使用，否则报panic:数组越界，比如var arr [5]int的有效下标为0~4.

8、Go的数组属于 值类型 ，在默认情况下是 值传递 ，因此会进行值拷贝。 数组间不会相互影响。

9、如想在其他函数中去修改原来的数组，可以使用 引用传递 (指针方式)。

10、长度是数组类型的一部分，在传递函数参数时，需要考虑数组的长度，看以下案例：

题1：编译错误，因为不能把[3]int类型传递给[]int类型，前者是数组，后者是切片；

题2：编译错误，因为不能把[3]int类型传递给[4]int类型；

题3：编译正确，因为[3]int类型传给[3]int类型合法。