字符串的旋转

字符串的旋转

左旋(逆时针)

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

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

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

相关推荐
Resean02234 分钟前
SpringMVC 6+源码分析(九)异常处理
java·spring·springmvc
安若浮生5 分钟前
从零写一个 HarmonyOS NEXT 影视聚合播放器,我踩过的 14 个坑
javascript
geats人山人海12 分钟前
现代c++4.1
java·开发语言·c++
程序员大阳15 分钟前
副队长ES6+教程(4)--拓展运算符
javascript·vue.js·es6·收集·拓展运算符·展开
Pniubi1 小时前
贪心算法入门
算法·贪心算法
Mh1 小时前
AI 的模型能力越来越强,为什么我的编码能力越来越弱?
前端·javascript·后端
MobotStone1 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
下一站春风里1 小时前
Spring IoC 控制反转 完整技术笔记
java·spring boot·笔记·spring
挖掘狂人1 小时前
用户连点两次「确认支付」,你的后端凭什么只扣一次钱?
java·后端·面试
codigger1 小时前
用户连点两次「确认支付」,你的后端凭什么只扣一次钱?
java·程序员·支付·java后端