2020.3.27 阿里筆試題目

給定兩個等長字符串，長度範圍1e5，你能夠選擇第一個字符串的一個字符移動到字符串尾部，目的是讓兩個字符串相等，求最小的移動次數 思路: 問題能夠轉換爲第一個字符串的子序列長度等於第二個字符串的前綴的最大匹配長度，最小移動次數是字符串長度-公共子序列長度; 若是字符數量不匹配，則爲falsepython import collections class Solution: def sol

>>阅读原文<<