力扣每日一题判断字符串的两半是否相似

最新推荐文章于 2025-12-02 18:04:47 发布

原创最新推荐文章于 2025-12-02 18:04:47 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

力扣每日一题同时被 2 个专栏收录

43 篇文章

订阅专栏

Python

39 篇文章

订阅专栏

该博客介绍了如何实现一个Python类方法，用于判断给定字符串的前半部分和后半部分是否具有相同的元音数量，以此来确定它们是否相似。方法通过遍历字符串的两半，统计元音字母出现的次数并比较是否相等来得出结论。

Day 43

Date: November 11, 2022 11:14 AM
LinkedIn: https://leetcode.cn/problems/determine-if-string-halves-are-alike/description/
Title: 判断字符串的两半是否相似

class Solution:
    def halvesAreAlike(self, s: str) -> bool:
        yuan = ['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U']
        n = len(s)
        a = s[:n // 2] # 前半段
        b = s[n // 2:] # 后半段
        cnt_a, cnt_b = 0, 0
        for ch in a:
            if ch in yuan:
                cnt_a += 1 # a中元音个数
        for ch in b:
            if ch in yuan:
                cnt_b += 1 # b中元音个数
        if cnt_a == cnt_b:
            return True
        return False