【P8090 [USACO22JAN] Herdle B】题解

最新推荐文章于 2024-02-01 15:42:41 发布

迎风809

最新推荐文章于 2024-02-01 15:42:41 发布

阅读量398

点赞数

分类专栏：洛谷题解文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_63444513/article/details/125808467

版权

洛谷题解专栏收录该内容

5 篇文章 1 订阅

订阅专栏

这个程序实现了一个字符串匹配的算法，通过两个二维字符数组分别存储答案和测试数据，然后使用一个二维整数数组记录每个字母在两者中出现的次数。在遍历过程中，如果找到相同位置的字母，计数并减少对应字母的计数。最后，通过比较字母在两字符串中出现的多余次数来计算绿灯和黄灯的数量。这是一个关于字符串处理和算法实现的示例。

摘要由CSDN通过智能技术生成

思路：用一个数组存答案，另一个数组存用于测试的数据，再开一个二维数组用于标记每个字母分别在答案和测试里出现的次数。在测试时如果与答案的字母位置一致：绿灯加一，标记答案的m[i][1]--,标记测试的m[i][2]--。

#include<bits/stdc++.h>
using namespace std;
int m[26][2];//开在全局，让他自身初始化为0
int main()
{
    char a[5][5],b[5][5];
    int l=0,h=0;
    for(int i=0;i<3;i++)
        for(int j=0;j<3;j++)
    {
        cin>>a[i][j];
        m[a[i][j]-'A'][1]++;//统计答案中字母出现的次数
    }
    for(int i=0;i<3;i++)
    for(int j=0;j<3;j++)
    {
        cin>>b[i][j];m[b[i][j]-'A'][2]++;//统计测试中字母出现的次数
        if(b[i][j]==a[i][j])//当相同位置处的字母也相同时
        {l++;m[b[i][j]-'A'][1]--;m[b[i][j]-'A'][2]--;}//答案中需要判断的字母数减一，测试中要判断的字母数减一；
    }
    for(int i=0;i<26;i++)//枚举26个字母进行判断
        if(m[i][1]!=0&&m[i][2]!=0)//当该字母在答案和测试中都出现过时，进行后续判断；
        {
            if(m[i][1]>m[i][2])h+=m[i][2];//当答案里的该字母出现次数更多时，测视里还剩几个需要判断的m[i][2]，就意味着要亮几个黄灯，因为绿灯已经处理完了，剩下的都是位置不对应的。
            else h+=m[i][1];//当测试里该字母出现的次数更多时，即被答案里的字母数限制，所以该字母最多和答案中未处理的字母数目一样。
        }
    cout<<l<<"\n"<<h<<endl;
}