2255.统计是给定字符串前缀的字符串数目（简单）

2255.统计是给定字符串前缀的字符串数目（简单） (opens new window)

解法：哈希表

前缀统计及遍历计数即可

func countPrefixes(words []string, s string) int {
	var result int

	prefixMap := make(map[string]struct{})

	for i := 1; i <= len(s); i++ {
		prefixMap[s[:i]] = struct{}{}
	}

	for _, w := range words {
		if _, ok := prefixMap[w]; ok {
			result++
		}
	}

	return result
}