2021-06-25:只由小写字母(a~z)组成的一批字符串,都放在字符类型的数组String[] arr中,如果其中某两个字符串所含有的字符种类完全一样,就将两个字符串算作一类,比如:baacbba

Posted 福大大架构师每日一题

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2021-06-25:只由小写字母(a~z)组成的一批字符串,都放在字符类型的数组String[] arr中,如果其中某两个字符串所含有的字符种类完全一样,就将两个字符串算作一类,比如:baacbba相关的知识,希望对你有一定的参考价值。

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)
}

执行结果如下:
图片


左神java代码

以上是关于2021-06-25:只由小写字母(a~z)组成的一批字符串,都放在字符类型的数组String[] arr中,如果其中某两个字符串所含有的字符种类完全一样,就将两个字符串算作一类,比如:baacbba的主要内容,如果未能解决你的问题,请参考以下文章

2023-01-06:给定一个只由小写字母组成的字符串str,长度为N, 给定一个只由01组成的数组arr,长度为N, arr[i] == 0表示str中i位置的字符不许修改, arr[i] ==

2022-11-10:写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。 为了简单起见,你可以假设: words.txt只包括小写字母和 ‘ ‘ 。 每个单词只由小写

模板 manacher算法

Manacher算法模板

hdu 3068 最长回文

mamacher算法(回文字符)