zoukankan      html  css  js  c++  java
  • PAT Basic 1040 有几个PAT (25 分)

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

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

    输入格式:

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

    输出格式:

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

    输入样例:

    APPAPT
    

    输出样例:

    2



    #include <iostream>
    #include <string>
    using namespace std;
    int main() {
        string s;
        cin>>s;
        long long i=0,k=0,len=s.length();
        long long sum=0;
        for(long long m=0;m<len;m++){
            if(s[m]=='T') k++;
        }
        for(long long m=0;m<len;m++){
            if(s[m]=='P') i++;
            if(s[m]=='T') k--;
            if(s[m]=='A') {
                sum+=((i*k)%1000000007);
            }
        }
        cout<<sum%1000000007;
        system("pause");
        return 0;
    }
  • 相关阅读:
    生成唯一流水码
    搜索类
    数字转中文
    字符串转数组工具类
    类转换
    P1112 区间连续段
    P1113 同颜色询问
    Turtlebot3 机器学习
    Turtlebot2进阶教程
    turtlebot A2
  • 原文地址:https://www.cnblogs.com/littlepage/p/11397738.html
Copyright © 2011-2022 走看看