专栏文章

P14245 [CCPC 2024 Shandong I] 左移 题解

SSP_beyond_xxxx
P14245题解参与者 1已保存评论 0

文章操作

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

当前评论
0 条
当前快照
1 份
快照标识符
@minkwjtw
此快照首次捕获于
2025/12/02 04:05
3 个月前
此快照最后确认于
2025/12/02 04:05
3 个月前
查看原文

思路

由题意得，左移的定义为将字符串的第一位移到最后一位。这时我们就很容易想到 deque 这一数据结构了。
直接大模拟，每次将队头放到队尾，若队头元素与队尾元素相同，那么输出次数即可。
若最后都不能实现那么 直接输出 -1。

代码

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

评论

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

正在加载评论...