C語言字符串左旋的兩種實(shí)現(xiàn)方法

更新時(shí)間：2023年02月06日 11:45:44 作者：宜昌精神病院郭院長(zhǎng)

匯編語言中有一種移位指令叫做循環(huán)左移（ROL）,下面這篇文章主要給大家介紹了關(guān)于C語言字符串左旋的兩種實(shí)現(xiàn)方法,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下

題目?jī)?nèi)容:

實(shí)現(xiàn)一個(gè)函數(shù)，可以左旋字符串中的k個(gè)字符。

例如:

ABCD左旋一個(gè)字符得到BCDA。

ABCD左旋兩個(gè)字符得到CDBA。

方法一：

所謂左旋，不就是將字符串第一個(gè)元素放到末尾嘛，所以我們可以將字符串第一個(gè)元素取出，將字符串其他元素全部向前挪動(dòng)一位，這時(shí)字符串的最后一位剛好空出，我們?cè)賹⑹自胤旁谧詈笠晃唬昝劳瓿闪艘淮巫址笮?/p>

代碼實(shí)現(xiàn)如下

#include<stdio.h>
#include<string.h>
void string_revolve1(char* str, int k)
{
	//左旋一個(gè)字符
	int n = strlen(str);
	int i = 0;
	for (i = 0; i < k; i++)
	{
		char tmp = *str;
		int j = 0;
		//每個(gè)字符向前移動(dòng)一位
		for (j = 0; j < n; j++)
		{
			*(str + j) = *(str + j + 1);
		}
		//第一個(gè)字符旋轉(zhuǎn)到最后一位
		*(str + n - 1) = tmp;
	}
}
int main()
{
	char a[111];
	gets(a);
	int k = 0;
	scanf("%d", &k);
	string_revolve1(a, k);
	printf("%s",a);
	return 0;
}

方法2：三步翻轉(zhuǎn)法

首先我們看一個(gè)字符串: ABCDEF 假如我們要左旋k=2個(gè)字符，我們便有如下做法:

1. 先逆序字符k之前的字符，也就是逆序前兩個(gè)字符

ABCDEF --- BACDEF

2.再逆序字符k之后的字符，也就是逆序后四個(gè)字符

BACDEF---BAEFDC

3.再逆序此字符串整體，便可以得到結(jié)果

BAEFDC---CDFEBA

是不是十分神奇？接下來我們根據(jù)此思路，寫出代碼

#include<stdio.h>
#include<string.h>
void reverse_ordef(char* left,char* right)
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void string_revolve2(char* str, int k)
{
	// a b c d e f
	int n = strlen(str);
	//將k之前的字符逆序
	reverse_ordef(str, str + k - 1);
	//將k之后的字符逆序
	reverse_ordef(str+k,str+n-1);
	//將字符串整體逆序
	reverse_ordef(str, str+n-1);
}
int main()
{
	int k = 0;
	char str[111];
	gets(str);
	scanf("%d", &k);
	string_revolve2(str, k);
	printf("%s", str);
	return 0;
}

補(bǔ)充：C語言--左旋字符串中的k個(gè)字符

看這么一個(gè)問題：

1.實(shí)現(xiàn)一個(gè)函數(shù)，可以左旋字符串中的k個(gè)字符。

ABCD左旋一個(gè)字符得到BCDA
ABCD左旋兩個(gè)字符得到CDAB

拿到問題后，我們首先應(yīng)該理解題意。什么是左旋？根據(jù)例題可以看出是把k個(gè)字符經(jīng)過左旋放到后面，下面給出兩種方法來求解：方法一：暴力求解

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>

void left_move(char* str, int k)
{
?? ?int j = 0;
?? ?for(j=0; j<k; j++)
?? ?{
?? ??? ?//旋轉(zhuǎn)1個(gè)字符
?? ??? ?char tmp = *str;
?? ??? ?int len = strlen(str);
?? ??? ?int i = 0;
?? ??? ?for(i=0; i<len-1; i++)
?? ??? ?{
?? ??? ??? ?*(str+i) = *(str+i+1);
?? ??? ?}
?? ??? ?*(str+len-1) = tmp;
?? ?}
}

int main()
{
?? ?char arr[] = "abcdef";//cdefab
?? ?left_move(arr, 8);
?? ?printf("%s\n", arr);
?? ?system("pause");
?? ?return 0;
}

這種方法的優(yōu)點(diǎn)是容易想到，實(shí)現(xiàn)起來比較容易。保利求解思想就是你給一個(gè)k我就給你左旋k個(gè)字符串，但也存在一些缺點(diǎn)，比如可能存在某些問題。下面我們來看另一個(gè)較優(yōu)方法。

方法二

我們來先看代碼：

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>

void reverse_str(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* str, int k)
{
?? ?int len = 0;
?? ?assert(str != NULL);
?? ?len = strlen(str);
?? ?reverse_str(str, str+k-1);
?? ?reverse_str(str+k, str+len-1);
?? ?reverse_str(str, str+len-1);
}

int main()
{
?? ?char arr[] = "abcdef";//cdefab
?? ?left_move(arr, 8);
?? ?printf("%s\n", arr);
?? ?system("pause");
?? ?return 0;
}

這個(gè)方法比較靈活，他根據(jù)abcdef先在k個(gè)字符左右先各自左旋得到字符串bafedc，再將整個(gè)字符串整體左旋得到所求字符串cdefab；這個(gè)方法比較靈性，它合理的將問題拆分，化成一個(gè)個(gè)來求解，所以這里比較推薦第二個(gè)方法。希望可以給大家?guī)韼椭?，一起學(xué)習(xí)進(jìn)步。