题目描述

字符串匹配

样例

#include <iostream>
#include <string>

int main() {
    float k;
    std::string a, b;
    std::cin >> k;
    std::cin >> a;
    std::cin >> b;

    int matchCount = 0; // 用于计数匹配的字符数量
    int length = a.length(); // 字符串的长度

    // 遍历字符串，比较每个位置上的字符
    for (int i = 0; i < length; ++i) {
        if (a[i] == b[i]) {
            matchCount++;
        }
    }

    // 计算匹配的比值，并与k比较
    if (static_cast<float>(matchCount) / length >= k) {
        std::cout << "yes" << std::endl;
    } else {
        std::cout << "no" << std::endl;
    }

    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla