AT_abc447_c.[ABC447C] Insert and Erase A

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给你由大写英文字母组成的字符串 SS 和 TT。

您可以按任意顺序执行以下两种类型的操作任意次数(可能为零):

  • 在 SS 的任意位置(可能是开头或末尾)插入一个字符 A。
  • 在 SS 中选择一个字符 A 并删除。其余字符按原来的顺序连接。

判断是否有可能使 SS 等于 TT,如果有可能,找出所需的最小操作总数。

输入格式

输入内容由标准输入法提供,格式如下

SS
TT

输出格式

如果可以使 SS 等于 TT,则输出所需的最小操作总数;否则,输出 -1。

输入输出样例

  • 输入#1

    ABC
    BACA

    输出#1

    3
  • 输入#2

    ABC
    ARC

    输出#2

    -1
  • 输入#3

    ABC
    ABC

    输出#3

    0
  • 输入#4

    AAAWAZAAAABAAAU
    AWAAZABAAAAAUA

    输出#4

    9

说明/提示

样例解释 #1

可以通过以下三步操作使 SS 等于 TT:

  • 在 SS 的第二个和第三个字符之间插入一个 A。现在,S=S= ABAC。
  • 删除 SS 的第一个字符,即 A。现在,S=S= BAC。
  • 在 SS 的末尾插入一个 A。现在,S=S= BACA。

不可能通过两次或更少的运算使 SS 等于 TT,所以答案是 33。

样例解释 #2

无论如何运算,都不可能使 SS 等于 TT。

样例解释 #3

无需执行任何操作。

限制因素

  • SS 和 TT 是长度介于 11 和 3×1053\times 10^5 (含)之间的大写英文字母字符串。

由 DeepL 翻译。

输入解题思路,AI测评打分。不知道怎么写?

首页