题解 | #字符串构成#

放一个 map 用来保存我有哪些元素可以用 用一次-1即可。如果没有直接返回失败

//import "fmt"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param des string字符串 
 * @param src string字符串 
 * @return bool布尔型
*/
func canConstruct(des string, src string) bool {
	// write code here
	have := make(map[byte]int)
	s := []byte(src)
	for _, i := range s {
		have[i]++
	}

	p := []byte(des)
	for _, i := range p {
		if have[i] == 0 {
			return false
		}
		have[i]--
	}
	return true
}