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

liuzhongrui · 2025-10-18 07:38:25 · 题解

思路

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

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

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

Code

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

#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;
}