本文共 1428 字，大约阅读时间需要 4 分钟。

1223 题目描述

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

示例

示例 1： 输入："book" 输出：true 解释：a = "bo" 且 b = "ok"。a 中有 1 个元音，b 也有 1 个元音。所以，a 和 b 相似。

示例 2： 输入："textbook" 输出：false 解释：a = "text" 且 b = "book"。a 中有 1 个元音，b 中有 2 个元音。因此，a 和 b 不相似。

示例 3： 输入："MerryChristmas" 输出：false 示例 4： 输入："AbCdEfGh" 输出：true

方法一 模拟统计法

思路

解题思路

方法实现

package main
import (
    "bytes"
)
func isYuan(c byte) bool {
    meta := []byte{
        'a', 'e', 'i', 'o', 'u',
        'A', 'E', 'I', 'O', 'U',
    }
    for _, v := range meta {
        if v == c {
            return true
        }
    }
    return false
}
func halvesAreAlike(s string) bool {
    length := len(s)
    lenHalf := length / 2
    countA := 0
    countB := 0
    crossCount := 0
    for i := 0; i < length; i++ {
        if isYuan(s[i]) {
            switch {
            case i < lenHalf:
                countA++
            case i >= lenHalf:
                countB++
            default:
                crossCount++
            }
        }
    }
    return (countA + crossCount) == (countB + crossCount)
}

其他注意事项

• 时间复杂度：O(n)
• 空间复杂度：O(n)
• 联系作者（如有）：随便一个名字@么么哒的联系邮箱xxx@xxx.com

转载地址：http://uowrz.baihongyu.com/