字符串的旋转

字符串的旋转

左旋(逆时针)

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

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

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

相关推荐
没差c3 分钟前
RetrofitClient写接口、导包、配置、路径
java·spring boot·okhttp
0+1117 分钟前
算法 --二分查找
c++·算法·leetcode
SL_staff22 分钟前
MQTT Topic权限越界:JVS-IOT中系统Topic与自定义Topic的权责边界与验证实践
java·物联网·全栈
用户808061814369327 分钟前
JavaScript 面向对象入门到精通
前端·javascript
一条溺水的鱼33 分钟前
一次讲透 JS 闭包 —— 概念、原理、应用和内存泄漏
javascript·面试
临期冰淇淋35 分钟前
Unisoc 展锐平台Camera摄像头分辨率适配
linux·c语言·驱动开发
吠品35 分钟前
STM32最小系统板引脚梳理与配置实操
前端·javascript·vue.js
Omics Pro38 分钟前
新型条件传输模型!虚拟细胞扰动预测
数据库·人工智能·算法·机器学习·自然语言处理
敲代码的瓦龙40 分钟前
Jetpack?DataBinding!!!
android·java·开发语言·mysql·android-studio
斯维赤42 分钟前
Spring AI | 结构化输出 & 多模态 一篇讲透
java·后端