codeforces B. Mike and strings 暴力+字符串

最新推荐文章于 2021-04-01 14:49:40 发布

chen_minghui

最新推荐文章于 2021-04-01 14:49:40 发布

阅读量552

点赞数

CC 4.0 BY-SA版权

分类专栏：字符串处理模拟和枚举文章标签： codeforces acm

本文链接：https://blog.youkuaiyun.com/chen_minghui/article/details/71036344

模拟和枚举同时被 2 个专栏收录

21 篇文章

订阅专栏

字符串处理

18 篇文章

订阅专栏

本文探讨了一个字符串操作问题，即通过移动字符串首字符至末尾的方式使多个字符串相等。介绍了问题的背景、解决思路及实现代码，适用于算法竞赛及字符串处理实践。

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

题意：给定n个字符串，可以进行一个这样的操作，将第一个字符移动到最后一个字符的后面，可以形成一个新的字符串，如：name进行一次操作，得到amen。求出最小移动次数，使得n个串相等，如果做不到，输出-1，否则输出次数。

思路：每次选定一个串为目标串，其他的串为测试串，将测试串移动，使得所有串相等，求得最小。如果移动了长度个单位，说明不管进行多少次移动，都无法是的所有串相等，这时是-1

#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
using namespace std;
const int maxn = 51;
string str[maxn];
char flag[maxn];
int n;
string trans(string s)
{
	int len=s.size();
	if(len==0)return s;
	char ch = s[0];
	for(int i=0;i<len-1;i++)
	s[i]=s[i+1];
	s[len-1]=ch;
	return s;
}
int main()
{
	//freopen("in.txt","r",stdin);
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=0;i<n;i++)
		{
			cin>>str[i];
		}
		int Min=1<<30,cnt=0,flag=0;//特判 -1   
		int len = str[0].size();
		for(int i=0;i<n;i++)
		{
			string cur=str[i];
			cnt=0;
			for(int j=0;j<n;j++)
			{
				int tt=0;
				string test=str[j];
				if(i!=j)
				{
					while(test!=cur)
					{
						test=trans(test);
						cnt++;
						tt++;
						if(tt>=len)
						{
							flag=1;
							break;
						}
					}
				}
				if(flag)break;
			}
			if(flag)break;
			if(Min>cnt)Min=cnt;
		}
		if(flag)printf("-1\n");
		else
		printf("%d\n",Min);
	}
}