学习
实践
活动
专区
工具
TVP
写文章

PAT乙级】有几个PAT

本文链接:https://blog.csdn.net/weixin_42449444/article/details/84865691 题目描述: 字符串APPAPT中包含了两个单词“PAT”,其中第一个 PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。 现给定字符串,问一共可以形成多少个PAT? 输入描述: 输入只有一行,包含一个字符串,长度不超过105,只包含P,A,T三种字母。 输出描述: 在一行中输出给定字符串中包含多少个PAT。 输入样例: APPAPT 输出样例: 2 解题思路: 首先,这个题看完之后有点懵逼,然后仔细分析得出这三点:①每个P对应的PAT组合数量是A之前P的数量;②每个A对应的PAT组合数量是T之前所有甲对应的 PA组合数量的累加;③所有的PAT组合数量是所有T对应的PAT组合数量的累加。

25510
  • 广告
    关闭

    热门业务场景教学

    个人网站、项目部署、开发环境、游戏服务器、图床、渲染训练等免费搭建教程,多款云服务器20元起。

  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    关注

    腾讯云开发者公众号
    10元无门槛代金券
    洞察腾讯核心技术
    剖析业界实践案例
    腾讯云开发者公众号二维码

    相关产品

    • 腾讯觅影开放实验平台

      腾讯觅影开放实验平台

      一站式医学人工智能开放创新服务平台,涵盖数据管理、标注,算法训练、评测、应用全流程

    相关资讯

    热门标签

    活动推荐

    扫码关注腾讯云开发者

    领取腾讯云代金券