字符串的旋转

字符串的旋转

左旋(逆时针)

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

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

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

相关推荐
烟锁池塘柳03 小时前
【C/C++】解决C++控制台输出中文乱码问题
c语言·开发语言·c++
:-)3 小时前
基础算法-选择排序
数据结构·算法·排序算法
不简说3 小时前
拖拽DIY表格插件来了!sv-print 七月更新:这次真的能自己拼表格了
前端·javascript·前端框架
浮沉9873 小时前
二分查找算法例题(一)
算法
C+-C资深大佬3 小时前
Java 变量:从入门到精通
java·开发语言·python
Flittly3 小时前
【日常小问】Docker 部署 Nacos 2.4.3,Dubbo 3.3 连接 Config Service 失败排查
java·spring boot·dubbo
退休倒计时3 小时前
【每日一题】LeetCode 17. 电话号码的字母组合 TypeScript
算法·leetcode·typescript
ssshooter3 小时前
小程序分包页面报 "has not been registered yet" 的隐蔽根因:一个动态 import 拖垮整个分包
前端·javascript·微信小程序
粘稠的浆糊3 小时前
[AtCoder - abc465_d ]X to Y题解
数据结构·c++·算法
鱼儿也有烦恼3 小时前
数据结构合集
算法·algorithm