2020.3.27 阿里笔试题目

给定两个等长字符串，长度范围1e5，你能够选择第一个字符串的一个字符移动到字符串尾部，目的是让两个字符串相等，求最小的移动次数 思路: 问题能够转换为第一个字符串的子序列长度等于第二个字符串的前缀的最大匹配长度，最小移动次数是字符串长度-公共子序列长度; 若是字符数量不匹配，则为falsepython import collections class Solution: def sol

>>阅读原文<<