Wiki with Fake AKGPLT

WWW记录一下
Wiki with Fake AKGPLT

链接：https://ac.nowcoder.com/acm/contest/13276/F
来源：牛客网

题目描述
有nn个字符串，每个字符串只包含大写字母A-ZA−Z，且每个字符串的字符个数不超过100000100000个，现在你可以对每个字符串进行如下操作：
交换字符串ss中任意相邻位置的两个字符，经过零次或者多次交换以后，要使得s>"AKGPLT"s>“AKGPLT”（字典序排序）。
请你输出最少的交换次数；如果无论怎么交换都无法满足题目要求，则输出-1−1。
输入描述:
第一行输入一个正整数nn，表示测试数据的组数(1<=n<=100)(1<=n<=100)
接下来输入nn个字符串，每个字符串占一行，表示一组测试数据
输出描述:
针对每个字符串输出其对应的最少交换次数，输出一个换一行

示例1
输入

3
ACGPLT
BKGPLT
A
输出

1
0
-1

#include<iostream>
#include<string>
using namespace std;int main() {int n;cin >> n;string temple = "AKGPLT";string s;int min[5] = { 0 };int m = 0;int goal = -1;while (n--) {cin >> s;bool f = true;for (int i = 0; i < s.length(); ++i) {if (i >= 2 && s[i] > 'K') {cout << i - 1 << endl;f = false;break;}if (s[i] != 'A') {cout << i << endl;f = false;break;}}if (f) cout << -1 << endl;}
}

Wiki with Fake AKGPLT相关推荐

UE4 几个好用的插件和Wiki教程
https://github.com/ue4plugins/LoadingScreen 过场动画 https://github.com/truong-bui/AsyncLoadingScreen h ...
快速访问github镜像 wiki镜像重点_github问题小结
20220331 https://mp.weixin.qq.com/s/7ZFcD9BMB5WQnDAqZUgELg 高效的搜索github 20210821 https://zgc261.com/w ...
使用 mkdocs 搭建个人 wiki 站点
原文: https://rebootcat.com/2020/09/20/wiki/ why wiki 博客通常是用来记录一些完整的文章,每篇文章有一个主题.但是我想把平日里的一些笔记也记录到我的博客 ...
WebBrowserProgramming - Python Wiki
WebBrowserProgramming - Python Wiki Web Browser Programming in Python
如何使用Next.js创建动态的Rick and Morty Wiki Web App
Building web apps with dynamic APIs and server side rendering are a way to give people a great exper ...
WIKI与BLOG殊途同归（转）
现在很多朋友都拥有了自己的BLOG网页,尽管他们可能并不打算走木子美那种写私人日记的路子,但彰显个性.张扬自我的目的,大都类似.其实在这个时候,中国的许多技术迷们已经把目光投向了WIKI. 历经了网络 ...
Wiki为什么会流行
我来开题,老段补充一下,嘿嘿... Wiki的优点: 版本管理和版本比较多作者,多编辑的协作简洁 Wiki的缺点(或者第一次用不是很习惯的地方): 非所见即所得需要学习一下简单的语法文章的分类 ...
PingCode Wiki ——国内最顶级的产研团队知识库产品介绍
PingCode Wiki 在发布之初,就是希望打造成一个面向产研组织的知识管理系统.通过结构化沉淀高价值信息,形成组织完整的知识体系.通过便捷地分享和传播,轻松提升知识的流转效率,更好地成就组织和 ...
PingCode Wiki 多人实时协同编辑功能发布
PingCode Wiki 在发布之初,就是希望打造成一个面向组织的知识管理系统. 通过结构化沉淀高价值信息,形成组织完整的知识体系.通过便捷地分享和传播,轻松提升知识的流转效率,更好地成就组织和个人 ...

Wiki with Fake AKGPLT

Wiki with Fake AKGPLT相关推荐

最新文章

热门文章