leetCode/2744.最大字符串配对数目.html

<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>2744. 最大字符串配对数目</title>
  </head>
  <body>
    <script>
      // https://leetcode.cn/problems/find-maximum-number-of-string-pairs/description/

      // 给你一个下标从 0 开始的数组 words ，数组中包含 互不相同 的字符串。
      // 如果字符串 words[i] 与字符串 words[j] 满足以下条件，我们称它们可以匹配：
      //
      // 提示：
      // 字符串 words[i] 等于 words[j] 的反转字符串。
      // 0 <= i < j < words.length
      // 请你返回数组 words 中的 最大 匹配数目。
      // 注意，每个字符串最多匹配一次。
      //
      // 提示：
      // 1 <= words.length <= 50
      // words[i].length == 2
      // words 包含的字符串互不相同。
      // words[i] 只包含小写英文字母。

      /**
       * @param {string[]} words
       * @return {number}
       */
      var maximumNumberOfStringPairs = function (words) {};

      // --- answer-1 ---

      // 互不相同 使用map
      var maximumNumberOfStringPairs = function (words = []) {
        const set = new Set();
        let res = 0;
        for (const wd of words) {
          const rv = wd.split('').reverse().join('');
          if (set.has(rv)) {
            res++;
          } else {
            set.add(wd);
          }
        }
        return res;
      };

      // --- answer-1 ---

      // --- answer-2 ---

      // --- answer-2 ---

      var words = ['cd', 'ac', 'dc', 'ca', 'zz'];
      var result = 2;
      // 解释：在此示例中，我们可以通过以下方式匹配 2 对字符串：

      var words = ['ab', 'ba', 'cc'];
      var result = 1;
      // 解释：在此示例中，我们可以通过以下方式匹配 1 对字符串：

      var words = ['aa', 'ab'];
      var result = 0;
      // 解释：这个例子中，无法匹配任何字符串。

      console.log('words = ', words);
      console.log('result = ', result);
      console.log('maximumNumberOfStringPairs = ', maximumNumberOfStringPairs(words));
    </script>
  </body>
</html>