• 1040 有几个PAT (fgets,getline)


     
    字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。

    现给定字符串,问一共可以形成多少个 PAT

    输入格式:

    输入只有一行,包含一个字符串,长度不超过105​​,只包含 PAT 三种字母。

    输出格式:

    在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大,只输出对 1000000007 取余数的结果。

    输入样例:

    APPAPT

    输出样例:

    2
    

      

    1.由于gets函数的移除,改用fgets,虽然用的C头文件,PAT上编译器只能选用C++(g++)

    #include<cstdio>
    #include<cstring>
    char c[100010];
    int l[100010] = {0};
    
    int main(){
        fgets(c, 100010, stdin);
        int len = strlen(c);
        for(int i=0;i<len;i++){
            if(i>0)
                l[i]=l[i-1];
            if(c[i]=='P')
                ++l[i];
        }
        int res=0, r=0;
        for(int i=len-1;i>0;i--){
            if(c[i]=='T')
                ++r;
            else if(c[i]=='A'){
                res += l[i-1]*r;
                res%=1000000007;
            }
        }
        printf("%d",res);
        return 0;
    }

    2.使用getline,PAT上编译器选用C++(g++)

    #include<iostream>
    #include<string>
    using namespace std;
    int l[100010] = {0};
    
    int main(){
        string c;
        getline(cin,c);
        int len = c.length();
        for(int i=0;i<len;i++){
            if(i>0)
                l[i]=l[i-1];
            if(c[i]=='P')
                ++l[i];
        }
        int res=0, r=0;
        for(int i=len-1;i>0;i--){
            if(c[i]=='T')
                ++r;
            else if(c[i]=='A'){
                res += l[i-1]*r;
                res%=1000000007;
            }
        }
        printf("%d",res);
        return 0;
    }
  • 相关阅读:
    HDU 1594 find the max
    mongoose 数据库操作2
    我也来开发2048之终极奥义
    cocos2d-x 2.2.0 怎样在lua中注冊回调函数给C++
    windows常用运行命令
    机器学习——Pandas库
    搭建靶场环境
    Ubuntu快速安装MSF
    docker 基本使用
    linux下杀死进程
  • 原文地址:https://www.cnblogs.com/exciting/p/10316363.html
Copyright © 2020-2023  润新知