C＋＋问题 时间限制1s 内存限制65536KB 描述 XCPC 是 ICPC（Internat？

Posted 2023-03-09

描述
XCPC 是 ICPC（International Collegiate Programming Contest，国际大学生程序设计竞赛）和 CCPC（China Collegiate Programming Contest，中国大学生程序设计竞赛）的总称。现在给你一个字符串 s，请问你能从中选出多少个 XCPC。

输入
第一行是一个正整数 T 代表测试案例的数量。（1 <= T <= 100）

每组案例包含一个仅由英文字母组成的字符串 s。（1 <= s.size() <= 100）

输出
针对每组案例，输出你可以选出的 XCPC 数量，然后换行。

注意：每个字母只能选择一次，不区分大小写，可以按任意顺序选择字母。

样例输入 复制样例
2

iCpCcCpC

Pccc

样例输出
2

1

参考技术A

题设给的示例是不是有问题。

下面没有给出全部程序，只给出了核心代码，希望对你有帮助。

#include <iostream>

using namespace std;

int matrix_pattern_match(string const&X, string const&Y, int m, int n)

    int T[m + 1][n + 1];

    for (int i = 0; i <= m; i++) T[i][0] = 1;

    for (int j = 1; j <= n; j++) T[0][j] = 0; 

    for (int i = 1; i <= m; i++) 

        for (int j = 1; j <= n; j++)

            T[i][j] = ((X[i - 1] == Y[j - 1]) ? T[i - 1][j - 1] : 0) + T[i - 1][j];

       

    return T[m][n];

 int pattern_match(string const& X, string const&Y)

    string xX, yY;

    for(auto &i: x) i =tolower(i);

    for(auto &i: y) i =tolower(i);      

    return matrix_pattern_match(x, y, x.size(), y.size());

int main()

    string X = "iCpCcCpC";

    string Y = "CPC";

    cout << pattern_match(X, Y) << endl; 

    return 0;

参考技术B 竞赛题拿出来问就没意思了追问

不是竞赛题还不问呢