2744. 最大字符串配对数目

2744. 最大字符串配对数目

• 难度: easy
• 原始链接: https://leetcode.cn/problems/find-maximum-number-of-string-pairs
• 标签: 哈希

解法一: 哈希

go

func maximumNumberOfStringPairs(words []string) int {
    n := len(words)
    set := make(map[string]bool, n)
    ans := 0
    for _, word := range words {
        if set[revertStr(word)] {
            ans++
        }
        set[word] = true
    }
    return ans
}

func revertStr(str string) string {
    n := len(str)
    bytes := make([]byte, n)
    for i := 0; i < n; i++ {
        bytes[i] = str[n - i - 1]
    }
    return string(bytes)
}