专栏文章

题解：P14245 [CCPC 2024 Shandong I] 左移

2025/10/18 07:38P14245题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论: 0 条
当前快照: 1 份
快照标识符: @minkw0og
此快照首次捕获于: 2025/12/02 04:05
此快照最后确认于: 2025/12/02 04:05

思路

我提供两种可行思路，但其中一种没试过，不过正确性应该可以保证。

第一种，我们可以把字符串复制一遍，接到原串后面，然后固定长度做滑动窗口，找到第一个左端点和右端点相同的左端点的位置，正确性比较显然。

第二种，手玩一下样例发现，找到第一个两个字符相同且相邻的位置，这就是答案。因为你滚动左移后，这两个字符会被分开，并且恰好一个在首，一个在尾。

Code

这里提供第二种思路的代码。

CPP

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
	int T;cin>>T;
	while(T--){
		string s;cin>>s;int ans=-1;
		if(s[0]==s[s.length()-1]){cout<<"0\n";continue;}
		for(int i=1;i<s.length();i++)if(s[i]==s[i-1]){ans=i;break;}
		cout<<ans<<"\n";
	}
	return 0;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...