Alibaba2020.3.27_暑期实习生笔试_2020阿里暑期实习3.27笔试题-优快云博客

本文链接：https://blog.youkuaiyun.com/gcoder_/article/details/105135601

这是一个关于字符串操作的问题，旨在确定将字符串str1转换为str2所需的最少操作次数。操作定义为将str1中的任意字符移动到其尾部。通过比较字符串长度和字符组成来判断是否可能进行转换，并通过匹配原字符串和目标字符串的匹配数计算所需操作次数。审题和正确理解问题是解决此类问题的关键。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
给定两个字符串，str1 ，str2，判断最小可以经过多少次操作可以将str1，变换成str2，若可以输出最少的操作次数，若不可以返回-1；
操作定义：将str1中的任意一个字符移动到str1尾；如abc->acb，abc->bca都视为一次操作；

示例1：
输入：str1 = aaa, str2 = a
输出：-1

示例2：
输入：str1 = acdk, str2 = ckad
输出：2

思路：
1.仿照String中的equals方法，首先，判定长度是否相等，然后判断串中所包含的字符是否相等；
2.计算字符串的操作次数，开始时候理解错了题意，认为只能是按次序的操作每个字符，但这样是不对的，目的是要考虑最优的情况，并且不考虑操作的方式，所以通过字符串匹配的方式即可；
如：使acdk 变换成 ckad 中，c和k两个字符的顺序变换前后是一样的，即c和k是不需要变换，而需要移动a和b，那么，通过匹配原字符串和目标字符串的匹配数matched，然后用字符串总长len减去匹配数matched即为需要移动的字符的个数，也即操作的次数；

总结：审题真的很重要，编码要规划出正确的思路再执行，不然逻辑方向错了也是枉然，此题没有ac，算是一个教训吧。


import java.util.Scanner;


public class Main {
   
    public static void main(String[] args) {
   
        Scanner in = new Scanner(System.in);
        String  a = in.nextLine();
        String  b = in.nextLine();
        int res =