leetcode每日一题（11.12）----多米诺和托米诺平铺

最新推荐文章于 2024-07-22 16:27:42 发布

ZZQ_W

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量178

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/ZZQ_W/article/details/127825037

版权

有两种形状的瓷砖：一种是 2 x 1 的多米诺形，另一种是形如 "L" 的托米诺形。两种形状都可以旋转。

class Solution {
public:
    bool halvesAreAlike(string s) {
        string a = s.substr(0, s.size() / 2);
        string b = s.substr(s.size() / 2);
        string h = "aeiouAEIOU";
        int sum1 = 0, sum2 = 0;
        for (int i = 0; i < a.size(); i++) {
            if (h.find_first_of(a[i]) != string::npos) {
                sum1++;
            }
        }
        for (int i = 0; i < b.size(); i++) {
            if (h.find_first_of(b[i]) != string::npos) {
                sum2++;
            }
        }
        return sum1 == sum2;
    }
};