P14245 [CCPC 2024 Shandong I] 左移 题解

· · 题解

思路

由题意得，左移的定义为将字符串的第一位移到最后一位。这时我们就很容易想到 deque 这一数据结构了。

直接大模拟，每次将队头放到队尾，若队头元素与队尾元素相同，那么输出次数即可。

若最后都不能实现那么 直接输出 -1。

代码

#include<bits/stdc++.h>
using namespace std;
int T;
string s;
char c;
deque<char>q;
bool f=0;
int main(){
    scanf("%d",&T);
    while(T--){
        f=0;
        q.clear();
        cin>>s;
        for(int i=0;i<s.size();i++){
            q.push_back(s[i]);
        }
        for(int i=0;i<s.size()&&!f;i++){
            if(q.front()==q.back()){
                printf("%d\n",i);
                f=1;
            }
            c=q.front();
            q.pop_front();
            q.push_back(c);
        }
        if(!f){
            puts("-1");
        }
    }
    return 0;
}