1704.判断字符串的两半是否相似

1704.判断字符串的两半是否相似

Category	Difficulty	Likes	Dislikes
algorithms	Easy (77.03%)	45	-

Tags
Companies
给你一个偶数长度的字符串 s 。将其拆分成长度相同的两半，前一半为 a ，后一半为 b 。
两个字符串 相似 的前提是它们都含有相同数目的元音（’a’，’e’，’i’，’o’，’u’，’A’，’E’，’I’，’O’，’U’）。注意，s 可能同时含有大写和小写字母。
如果_ a 和 _b 相似，返回 true ；否则，返回 false 。

示例 1：
输入：s = “book” 输出：true 解释：a = “bo” 且 b = “ok” 。a 中有 1 个元音，b 也有 1 个元音。所以，a 和 b 相似。
示例 2：
输入：s = “textbook” 输出：false 解释：a = “text” 且 b = “book” 。a 中有 1 个元音，b 中有 2 个元音。因此，a 和 b 不相似。 注意，元音 o 在 b 中出现两次，记为 2 个。

提示：

• 2 <= s.length <= 1000
• s.length 是偶数
• s 由 大写和小写 字母组成

---

Discussion | Solution

思路

按题意模拟即可

解答

/*
 * @lc app=leetcode.cn id=1704 lang=javascript
 *
 * [1704] 判断字符串的两半是否相似
 */

// @lc code=start
/**
 * @param {string} s
 * @return {boolean}
 */
var halvesAreAlike = function (s) {
  const set = new Set(["a", "e", "i", "o", "u", "A", "E", "I", "O", "U"]);
  let count1 = 0,
    count2 = 0;
  for (let i = 0; i < Math.floor(s.length / 2); i++) {
    const char1 = s[i],
      char2 = s[Math.floor(s.length / 2) + i];
    if (set.has(char1)) count1++;
    if (set.has(char2)) count2++;
  }
  return count1 === count2;
};
// @lc code=end