codeforces 798B - Mike and strings
2024-10-10 09:14:03
感觉自己好咸鱼呀……B题写了这么久,虽然可以算作1A(忽略一次少include一个头文件的CE)……
思想很简单,每次选定一个字符串作为目标字符串,然后把其他所有字符串都当做测试字符串,计算出总共需要的步数,再在这些计算出的步数中找到最小的那个就是答案。
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char str[][];
int n;
bool is_equal(char sta[],char tes[],int len)//判断两个字符串是否相等
{
for(int i=;i<len;i++)
{
if(sta[i]!=tes[i]) return false;
}
return true;
}
int step(int sta,int tes)//计算从tes测试字符串到sta目标字符串需要多少步
{
int cnt=;
int len=strlen(str[sta]);
char test[*len+];//新建一个test字符串
for(int i=;i<len;i++) test[i]=str[tes][i];
for(int i=;i<len;i++) test[len+i]=str[tes][i];
test[*len]='\0';
//以上三行是做如此的工作:源字符串:“abc”,test字符串:“abcabc”,这样可以方便后续计算步数
while(cnt<len)//计算出从tes测试字符串到sta目标字符串需要cnt步
{
if(is_equal(str[sta],test+cnt,len)) break;
else cnt++;
}
if(cnt>=len) return -;//如果跑完一圈依然没有能够找到某次和目标字符串相同,那么就代表ans=-1;
return cnt;
}
int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++) scanf("%s",str[i]);
int ans=,flag=;
for(int i=;i<=n;i++)//枚举目标字符串
{
int cnt=;
for(int j=;j<=n;j++)//枚举测试字符串
{
if(i!=j)
{
int tmp=step(i,j);
if(tmp==-){
printf("-1\n");
return ;
}
else cnt+=tmp;
}
}
if(cnt<ans) ans=cnt;
}
printf("%d\n",ans);
}
最新文章
- <;转>;C Runtime Library(MSVCRT)来历
- js中的fadeIn()
- CodeForces 300C --数论
- Abstract Algebra chapter 7
- ARM学习笔记15——串口通信基本原理【转】
- 关于js中原型链的理解
- DOM操作-根据name获取网页中的全部复选框
- 权限系统设计-day02
- 使用QuertZ组件来搞项目工作流(一)
- Scala数组| 集合
- 嵌入式Linux系统的构成和启动过程
- [SHOI2015]自动刷题机
- openssh升级,打补丁
- springboot —— 多数据源
- MVC 之 属性详解
- [转]安装openfire后admin无法登录管理控制平台
- Oracle使用超大SQL脚本文件恢复数据问题记录
- MMU段式映射(VA -> PA)过程分析
- Shell学习——变量
- ABAP内表数据做层次XML输出