蓝桥杯练习题 python 字符串游戏

字符串游戏

问题描述

最近，小蓝对字符串产生了浓厚的兴趣，一天，小蓝的老师给他出了一个问题，老师会给小蓝 n 个字符串，即从 S1至Sn ，小蓝可以对其中的任意一个字符串进行如下操作：

将这个字符串的最前一位移动到最后一位。

小蓝的目标是将 n 个字符串变成一致的，他可以进行任意次数的操作，请问他所要进行操作的最小次数是多少，若无法完成目标则返回 None 。

输入格式

第一行输入包含一个整数 n 代表接下来有 n 个字符串，接下来 n 行输入 n 个字符串 。

输出格式

若能完成目标则返回一个整数代表操作的最小次数，若不能则打印 None 。

样例输入

3
sadfg
dfgsa
fgsad

样例输出

4

思路

暴力枚举，因为数据比较小，暴力枚举也不会超时。
将n个