C语言字符串左旋

2024-04-11 02:36

文章标签 语言字符串左旋

本文主要是介绍C语言字符串左旋，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一、前言

在这里插入图片描述
这个题目的完整题目是这样子的。

二、我们实现这个编程的思路

2.1暴力破解思想

假如有一个数组里面的字符串为”abcdef“，我们这时候就这样先将字符”a“移到最后再将其余的字符前移。

2.2三步移动法

同样我们还是假设一个数组里面存的是字符串”abcdef“，将数组可以划分成2个部分，一个是我们要进行移动的数组即”ab“，宁外一个部分就是”cdef“，我们可以将ab进行逆序，然后实现cdef逆序，最后整体逆序，就能得到我们想要的效果

三、代码实现

3.1暴力破解实现

#include<stdio.h>
#include<assert.h>
#include<string.h>
void left_move(char* arr, int k)
{//进行一次调换assert(arr!=NULL);int len = strlen(arr);int i, j;for (i = 0; i < k; i++){char tmp = *arr;for (j=0;j<len-1;j++){*(arr + j) = *(arr + j + 1);}*(arr + len-1 ) = tmp;}
}
int main()
{char arr[] = "abcdef";left_move(arr, 2);printf("%s\n", arr);return 0;
}

这个代码注意我们是使用变量tmp接收，我之前写代码的时候是使用指针tmp接收，并不能得到我们的效果。使用指针的话，它仅仅表示指向首元素，而我们的首元素的改变直接会改变我们tmp，而这里我们使用变量就不会出现这个问题，使用变量它开创一片空间能再里面存字符。

3.2三步交换法代码

#include<stdio.h>
#include<assert.h>
#include<string.h>
void my_reverse(char* left, char* right)
{assert(left != NULL);assert(right != NULL);while (left < right){char tmp = *left;*left = *right;*right = tmp;left++;right--;}
}
void left_move(char* arr, int k)
{int len = strlen(arr);my_reverse(arr, arr + k - 1);//字符串左旁的倒序my_reverse(arr + k, arr + len - 1);//字符串右旁的倒序my_reverse(arr, arr + len - 1);//整个字符串的倒序
}int main()
{char arr[] = "abcdef";left_move(arr, 2);printf("%s\n", arr);return 0;
}