LC.P2744[最大字符串配对数目]

发表于2024-01-17|更新于2024-01-17|LeetCode

|字数总计:88|阅读时长:1分钟|阅读量:

方法一：哈希表

class Solution {
    public int maximumNumberOfStringPairs(String[] words) {
        int ans = 0;
        boolean[][] visited = new boolean[26][26];
        for (String word : words) {
            int x = word.charAt(0) - 'a', y = word.charAt(1) - 'a';
            if (visited[y][x]){
                ++ans;
            } else {
                visited[x][y] = true;
            }
        }
        return ans;
    }
}