字符串的旋转

字符串的旋转

左旋(逆时针)

示例: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博客

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

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

相关推荐
程序猿_极客2 小时前
【免费】分享一套优质的基于SpringBoot的服装商城管理系统的设计与实现(带可视化图表、协同过滤功能),源码+文档+视频详解(讲解)
java·spring boot·后端·服装商城管理系统
用户3721574261352 小时前
Java 查找并高亮 Word 文字:精确查找及正则表达式模糊查找
java
zyseo83 小时前
谷歌SEO 站内搜索优化实战:把站内搜索词变成关键词金矿
java·服务器·数据库
bug菌3 小时前
🤔同事突然问我:Spring的注解 @Component 和 @Service 有何不同?
java·spring boot·后端
佳児素花痴╮3 小时前
线程知识点
java·开发语言·jvm
用户117953654783 小时前
TRAE vs Claude Code 性能对比:从代码生成、多文件重构到底层吞吐,谁更适合你的日常开发?
javascript
镜子AI3 小时前
教培机构AI推荐系统实战:概念漂移检测算法——为什么“去年有效的推荐今年可能失效“
人工智能·算法
fundoit4 小时前
为什么需要 Access Token 和 ID Token 两个令牌
java·spring·架构·github·oauth2
鱼宵4 小时前
Spring AI 流式输出:Flux + SSE 打字机,回答不再干等三秒
java·人工智能·spring·sse·springai·流式输出
shaibdoio4 小时前
AI主动获客的意图识别工程实现:从规则匹配到模型微调
java·开发语言·人工智能·长沙瞬维ai