2021-06-25：只由小写字母（a~z）组成的一批字符串，都放
原创
2021-06-25：只由小写字母（a~z）组成的一批字符串，都放
原创
福大大架构师每日一题
修改于 2021-06-26 05:13:49
修改于 2021-06-26 05:13:49
2021-06-25：只由小写字母（a~z）组成的一批字符串，都放在字符类型的数组String[] arr中，如果其中某两个字符串所含有的字符种类完全一样，就将两个字符串算作一类，比如：baacbba和bac就算作一类。返回arr中有多少类？
福大大 答案2021-06-25：
用位操作。小写字母一共26个，整型32位，足够用了。a到z对应0到26，遍历字符串，如果是a，整型的第0位变成为1；如果是c，整型的2位变成1。然后保存到set里。多个字符串，都重复这个操作。最后获取set的元素个数，就是需要的返回值。
代码用golang编写。代码如下：
package main
import "fmt"
func main() {
arr := []string{"moonfdd", "fddmoon", "aabbcc", "abcde", "abecd"}
ret := types2(arr)
fmt.Println(ret)
}
func types2(arr []string) int {
types := make(map[int]struct{})
for _, str := range arr {
key := 0
for i := 0; i < len(str); i++ {
key |= 1 << (str[i] - 'a')
}
types[key] = struct{}{}
}
return len(types)
}执行结果如下：
图片
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
推荐阅读
相关推荐
2021-06-25：只由小写字母（a~z）组成的一批字符串，都放在字符类型的数组String[] arr中，如果其中某两个字符
更多 >
腾讯云开发者
