首页 > 代码库 > [卿学姐带飞系列]-Codeforces Round #410 (Div. 2)_B - Mike and strings
[卿学姐带飞系列]-Codeforces Round #410 (Div. 2)_B - Mike and strings
1 #include<bits/stdc++.h> 2 #define inf 0x3f3f3f3f 3 using namespace std; 4 const int maxn=55; 5 string s[maxn]; 6 int main() 7 { 8 int n; 9 cin>>n; 10 for(int i=0;i<n;i++){ 11 cin>>s[i]; 12 } 13 int ans=inf,tem; 14 for(int i=0;i<s[0].size();i++){ 15 tem=i; 16 string s1=s[0].substr(i,s[0].size()-i)+s[0].substr(0,i); 17 for(int j=1;j<n;j++){ 18 int flag=0; 19 for(int k=0;k<s[j].size();k++){ 20 string s2=s[j].substr(k,s[j].size()-k)+s[j].substr(0,k); 21 if(s1==s2){ 22 tem += k; 23 flag=1; 24 break; 25 } 26 } 27 if(!flag) { 28 puts("-1\n"); return 0; 29 } 30 } 31 ans = min(ans,tem); 32 } 33 cout<<ans<<endl; 34 return 0; 35 }
[卿学姐带飞系列]-Codeforces Round #410 (Div. 2)_B - Mike and strings
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。