AT_abc447_c.[ABC447C] Insert and Erase A
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给你由大写英文字母组成的字符串 S 和 T。
您可以按任意顺序执行以下两种类型的操作任意次数(可能为零):
- 在 S 的任意位置(可能是开头或末尾)插入一个字符
A。 - 在 S 中选择一个字符
A并删除。其余字符按原来的顺序连接。
判断是否有可能使 S 等于 T,如果有可能,找出所需的最小操作总数。
输入格式
输入内容由标准输入法提供,格式如下
S
T
输出格式
如果可以使 S 等于 T,则输出所需的最小操作总数;否则,输出 -1。
输入输出样例
输入#1
ABC BACA
输出#1
3
输入#2
ABC ARC
输出#2
-1
输入#3
ABC ABC
输出#3
0
输入#4
AAAWAZAAAABAAAU AWAAZABAAAAAUA
输出#4
9
说明/提示
样例解释 #1
可以通过以下三步操作使 S 等于 T:
- 在 S 的第二个和第三个字符之间插入一个
A。现在,S=ABAC。 - 删除 S 的第一个字符,即
A。现在,S=BAC。 - 在 S 的末尾插入一个
A。现在,S=BACA。
不可能通过两次或更少的运算使 S 等于 T,所以答案是 3。
样例解释 #2
无论如何运算,都不可能使 S 等于 T。
样例解释 #3
无需执行任何操作。
限制因素
- S 和 T 是长度介于 1 和 3×105 (含)之间的大写英文字母字符串。
由 DeepL 翻译。
输入解题思路,AI测评打分。不知道怎么写?