字符串的旋转

字符串的旋转

左旋(逆时针)

示例:abcd------>bcda

右旋(顺时针)

示例:abcd------>dabc

例:

输入若干个字符串(1≤长度≤1000)右旋转串后的n(-长度≤n≤长度)个字符转移到字符串的首部。

|------|---|---|---|
| 题干 | 输入若干个字符串(1≤长度≤1000)右旋转串后的n(-长度≤n≤长度)个字符转移到字符串的首部。 如输入"abcdefg"和数字 2,右旋转 2 位得到的结果"fgabcde"。 输入"abcdefg"和数字 -2,右旋转 2 位得到的结果"cdefgab"。 第一行输入整数 N,表示测试数据的组数,之后输入N行测试数据。 |||
| 输入样例 | 3 abcdefg 2 abcdefg -2 abcdefg 5 |||
| 输出样例 | fgabcde cdefgab cdefgab |||

代码:

cpp 复制代码
#include<stdio.h>
#include<string.h>
int main() {
	char a[15]={0}, b[15];
	int i, m;
	size_t len;
	scanf("%s%*c%d", a, &m);
	len = strlen(a);
	i = 0;
	while (a[i] != '\0') {
		b[(i + m + len) % len] = a[i];
		i++;
	}
	b[i] = '\0';
	printf("%s\n", b);
	return 0;
}

左旋时while循环中的条件发生改变,及m变为负,故添加了+len及%len的操作。

总计这是目前最简单的方法

有更加难其精巧的方法见博客:

c语言练习题25:将字符串左旋_铁蛋Q的博客-CSDN博客

其中的方法需要花更长时间去理解,并且需要反复在反复不能一蹴而就。

后续会更新关于蓝桥杯的知识。

相关推荐
笃行客从不躺平4 小时前
遇到大SQL怎么处理
java·开发语言·数据库·sql
q***87605 小时前
Spring Boot 整合 Keycloak
java·spring boot·后端
Billow_lamb5 小时前
Spring Boot2.x.x全局拦截器
java·spring boot·后端
识醉沉香5 小时前
广度优先遍历
算法·宽度优先
中國龍在廣州5 小时前
现在人工智能的研究路径可能走反了
人工智能·算法·搜索引擎·chatgpt·机器人
快手技术5 小时前
NeurIPS 2025 | 可灵团队提出 Flow-GRPO, 首次将在线强化学习引入流匹配生成模型
算法
上不如老下不如小5 小时前
2025年第七届全国高校计算机能力挑战赛初赛 Java组 编程题汇总
java·计算机能力挑战赛
星释5 小时前
Rust 练习册 67:自定义集合与数据结构实现
数据结构·算法·rust
泉城老铁5 小时前
Springboot对接mqtt
java·spring boot·后端
源码_V_saaskw5 小时前
JAVA国际版同城跑腿源码快递代取帮买帮送同城服务源码支持Android+IOS+H5
android·java·ios·微信小程序