PAT1039 与 1040总结

PAT1039: 用字符表示颜色，比较两个字符串所包含颜色数量的差别；

PAT1040：给一个字符串，计算按字符出现的顺序所能组成PAT的数目。

1039思路

由于字符对应不同的ascii编码值，用两个int型数组来表示所包含各种颜色的数目，然后再比较两个数组，来得出结果“YES” 或者“NO”；

#include <iostream>
#include <string>
#include <vector>
#define Sizearr (122-48+1)   //'z'-'0'
using namespace std;



int main()
{
    // char ch_temp;
    // cin.get(ch_temp);
    // while (ch_temp != '\n')
    // {
    //     ch_pro.push_back(ch_temp);
    //     cin.get(ch_temp);
    //     /* code */
    // }
    int Num_pro[Sizearr] = {0, };
    int Num_want[Sizearr] = {0, };
   

    string str_pro, str_want;
    getline(cin,str_pro);
    getline(cin,str_want);
    for(size_t i=0;i<str_pro.size();i++)
    {
        int index = str_pro[i] - '0';
        Num_pro[index] ++;
    }
    for(size_t i=0;i<str_want.size();i++)
    {
        Num_want[str_want[i]-'0'] ++;
    }
//     int More = 0;
    int Less = 0;
    for(int i=0;i<Sizearr;i++)
    {
        if(Num_want[i] > Num_pro[i])
            Less += (Num_want[i]-Num_pro[i]);

    }
    if(Less == 0)
        cout<<"Yes "<<str_pro.size()-str_want.size()<<endl;
    else
        cout<<"No "<<Less<<endl;
    

    // cout<<str_want;



    

}

最初对getline()函数不太明确，参考了这篇文章 (4条消息) C++:cin、cin.getline()、getline()的用法_lightmare625的博客-CSDN博客https://blog.csdn.net/weixin_41042404/article/details/80934191

getline()属于string 流，参数可以是(cin,string) 

cin.getline()属于iostream流，参数是(char*,size,endlis) size是传入char数组中的字符数，最后一位是'\0', endlis是结束标志，默认为'\n'

1040 思路

最初采用直接计数的方法，显示结果超时，后来采用的是用每个A之前的P数量乘以之后T的数量求和

代码如下

//look for A
//before A 'P and after A 'T can form PAT
#include <iostream>
#include <string>
using namespace std;
int main()
{
    string str_in;
    getline(cin,str_in);
    long countP = 0, countA =0, countT = 0;
    for(size_t i=0; i<str_in.size();i++)
    {
        if(str_in[i] == 'T') countT++;
    }
    for(size_t i=0; i<str_in.size();i++)
    {
        if(str_in[i] == 'P') countP++;
        else if(str_in[i] == 'A')
        {    
            countA += (countP*countT) ;
            if(countA > 1000000007)
                countA %= 1000000007;
        }   
        else
            countT-- ;
        //if(countT == 0) break;

    }
    cout<<countA<<endl;

}