前言

来源：力扣（LeetCode）
旋转字符串

一、题目描述

题目描述：
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。
比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

示例 1：
输入: s = “abcdefg”, k = 2
输出: “cdefgab”
示例 2：
输入: s = “lrloseumgh”, k = 6
输出: “umghlrlose”

二、题目解析

题目要求将字符串左旋，也就是将前面n个字符移动到字符串的后面。
我们大家可以先来思考一下如果题目没有任何要求的情况下我们可以怎么做、
如果题目限定空间复杂度为O（1）我们可以怎么做、
如果题目限定时间复杂度为O（n）我们又可以怎么做？

这里我们可以想到的最简单的做法就是一个字符一个字符进行移动，需要左旋几个我们就移动几次就好；
如果我们可以创建一个新的数组，将需要左旋的字符后面的字符放到新的字符串的前面，之后再把需要左旋的字符复制到后面就好；
以上两种方法第一种需要多次循环遍历，第二种需要额外开辟一个数组，
如果题目要求时间复杂度O(n)，空间复杂度O(1)的话我们就需要另寻他法了。
下面就让我们带着对更优解法的好奇心先来实现前两种方法吧。

（一）依次左旋

代码如下：

#include<stdio.h>
#include<assert.h>
#include<string.h>char* move(char* str, int n)
{assert(str);int len = strlen(str);int num = n % len;//如果len = 5， n = 10,那么就是把字符串整体左旋两遍 == 原字符串//所以取模之后我们可以避免重复左旋int i = 0;for (i = 0; i < n; i++){//如果大家了解过memmove内存移动函数就可以直接进行复制char ch = str[0];memmove(str, str + 1, len - 1);str[len - 1] = ch;/*memmove函数的替代方案char ch = str[0];int j = 0;for (j = 0; j < len - 1; j++){str[j] = str[j + 1];}str[j] = ch;*/}return str;
}int main()
{char str[52] = { 0 };printf("请输入字符串：");scanf("%s", str);printf("请输入左旋字符的个数：");int n = 0;scanf("%d", &n);printf("左旋后的字符串：%s\n", move(str, n));return 0;
}

运行实例：

（二）创建中间数组

代码如下：

#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>char* move(char* str, int n)
{assert(str);int len = strlen(str);int num =n % len;char* arr = (char*)malloc(len);//中间字符串memcpy(arr, str + n, len - n);memcpy(arr + len - n, str, n);memcpy(str, arr, len);/*上面三个函数可以用下面的代码替代int sz = 0;int i = 0;for (i = num; i < len; i++){arr[sz++] = str[i];}for (i = 0; i < num; i++){arr[sz++] = str[i];}for (i = 0; i < len; i++){str[i] = arr[i];}*/return str;
}int main()
{char str[52] = { 0 };printf("请输入字符串：");scanf("%s", str);printf("请输入左旋字符的个数：");int n = 0;scanf("%d", &n);printf("左旋后的字符串：%s\n", move(str, n));return 0;
}

运行实例：

（三）三次倒置

下面我们来介绍一种大佬设计的非常的算法：先将需要左旋的字符串倒置，再将剩下的字符倒置，最后再将整体倒置。

图解：

代码如下：

void rotate(char* left, char* right)
{assert(left && right);while (left < right){char ch = *left;*left = *right;*right = ch;left++;right--;}
}char* move(char* str, int n)
{assert(str);int len = strlen(str);rotate(str, str + n - 1);rotate(str + n, str + len - 1);rotate(str, str + len - 1);return str;
}int main()
{char str[52] = { 0 };printf("请输入字符串：");scanf("%s", str);printf("请输入左旋字符的个数：");int n = 0;scanf("%d", &n);printf("左旋后的字符串：%s\n", move(str, n));return 0;
}

运行实例：

（四）接长数组

最后这种方法并不是求字符串左旋而是判断字符串str是否是字符串arr左旋后的结果，
这里我们就不走常规路线了，直接找特殊：
我们可以将arr接长，来判断str是否是arr接长后的子串。

图解：

代码如下：

#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>int judge(char* arr, char* str)
{assert(arr && str);int len_arr = strlen(arr);int len_str = strlen(str);if (len_arr != len_str)//长度不同就肯定不会是旋转字符串return 0;memcpy(arr + len_arr, arr, len_arr);if (strstr(arr, str) != NULL)return 1;elsereturn 0;
}int main()
{char str[20] = { 0 };char arr[40] = { 0 };printf("请输入字符串1：");scanf("%s", str);printf("请输入字符串2：");scanf("%s", arr);if (judge(arr, str) != 0)printf("true\n");elseprintf("false\n");return 0;
}

运行实例：

总结

以上就是关于旋转字符串的全部内容，如果有什么疑问或者建议都可以在评论区留言，感谢大家的支持，欢迎来评论区一起探讨，大家的鼓励是继续更新的巨大动力。

【旋转字符串的四种方法】相关推荐

python写错了怎么更改-Python中修改字符串的四种方法
在Python中,字符串是不可变类型,即无法直接修改字符串的某一位字符. 因此改变一个字符串的元素需要新建一个新的字符串. 常见的修改方法有以下4种. 方法1:将字符串转换成列表后修改值,然后用joi ...
python字符串中某个字符修改_Python中修改字符串的四种方法
在Python中,字符串是不可变类型,即无法直接修改字符串的某一位字符. 因此改变一个字符串的元素需要新建一个新的字符串. 常见的修改方法有以下4种. 方法1:将字符串转换成列表后修改值,然后用joi ...
c语言能返回字符串吗,C语言中函数返回字符串的四种方法
在讨论着四种方法以前,首先要对函数有一个简单的认识,不管是在形实结合时,仍是在return语句返回时,都有一个拷贝的过程.你传进来的参数是个值,天然函数在工做以前要把这个值拷贝一份供本身使用,你传进来 ...
java判断一个字符串是否为空或空字符串（四种方法）
首先需要理解null和" "的区别: null表示这个字符串在栈中没有任何指向因此在堆中没有分配内存空间,如果要调用这个字符串会出现空指针异常 String str = null; ...
java 字符串移位_使用位运算、值交换等方式反转java字符串-共四种方法
在本文中,我们将向您展示几种在Java中将String类型的字符串字母倒序的几种方法. StringBuilder(str).reverse() char[]循环与值交换 byte循环与值交换 apa ...
delphi64位 char数组转换string中文乱码_使用位运算、值交换等方式反转java字符串-共四种方法...
在本文中,我们将向您展示几种在Java中将String类型的字符串字母倒序的几种方法. StringBuilder(str).reverse() char[]循环与值交换 byte循环与值交换 apa ...
python3 修改字符串的四种方法错误 'str' object does not support item assignment 解决方法
在Python中,字符串是不可变类型,即无法直接修改字符串的某一位字符. 直接修改会报错:'str' object does not support item assignment 因此改变一个字符串 ...
Python中修改字符串的四种方法
在Python中,字符串是不可变类型,即无法直接修改字符串的某一位字符. 因此改变一个字符串的元素需要新建一个新的字符串. 常见的修改方法有以下4种. 方法1:将字符串转换成列表后修改值,然后用joi ...
反转字符串的四种方法
1.使用StringBuffer自带的方法实现 public String reverse1(String str) {if(str == null || str.length()<=1){re ...

【旋转字符串的四种方法】

目录：

前言

一、题目描述

二、题目解析

（一）依次左旋

（二）创建中间数组

（三）三次倒置

（四）接长数组

总结

【旋转字符串的四种方法】相关推荐

最新文章

热门文章