C語言實(shí)現(xiàn)一個函數(shù)左旋字符串中K個字符的方法有哪些

這篇文章主要講解了“C語言實(shí)現(xiàn)一個函數(shù)左旋字符串中K個字符的方法有哪些”，文中的講解內(nèi)容簡單清晰，易于學(xué)習(xí)與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“C語言實(shí)現(xiàn)一個函數(shù)左旋字符串中K個字符的方法有哪些”吧！

法一、將左旋1次這個動作執(zhí)行k次

這個方法的思路我來簡單介紹一下：
現(xiàn)有1個字符串a(chǎn)bcd

我們將a移出來，然后bcd前會空出一個位置

將bcd向前移動一個位置，最后把a(bǔ)放入最后一個位置，即可完成1次左旋

那么1次完成了，對于左旋k次呢？實(shí)際上也就是把上述操作再執(zhí)行k-1次。
代碼如下（示例）：

#include<stdio.h>
#include<assert.h>
void left_move(char*arr, int k)//arr傳過來的是首元素地址，你可以用一個指針去接收
{
    assert(arr);
	int i = 0;
	int len = strlen(arr);//計(jì)算arr的長度
	for (i = 0;i < k;i++)
	{
		
		int j = 0;
		char tmp = *arr;
		for (j = 0;j < len - 1;j++)
		{
			arr[j] = arr[j + 1];//arr[j]=*(arr+j)
		}
		arr[len - 1] = tmp;
	}
}
int main()
{
	int x = 0;
	char arr[] = "abcd";
	printf("輸入你想左旋幾個字符：\n");
	scanf("%d", &x);
	left_move(arr, x);
	printf("%s\n", arr);
}

ps：這里多使用一個assert是為了防止函數(shù)傳過來的是空指針，會進(jìn)行斷言，如果傳的是空指針，系統(tǒng)會報(bào)錯

法二、多次逆序字符串

我們以ABCDEF左旋2次進(jìn)行舉例：

左旋2次也就是把AB移動到CDEF后面，下面看我操作，先將AB、CDEF分為兩個組

將兩個組分別逆序

最后整體逆序得到最終結(jié)果CDEFAB

那么左旋k次也就是把2變成k即可，整體仍然是這3個步驟，非常方便

代碼如下（示例）：

#include<stdio.h>
#include<assert.h>
void reverse(char*l, char*r)//逆序函數(shù)
{
	assert(l&&r);
	while (l < r)
	{
		char tmp = *l;
		*l = *r;
		*r = tmp;
		l++;
		r--;
	}
}
void left_move(char*arr, int k)
{
	assert(arr);
	int len = strlen(arr);
	reverse(arr,arr+k-1);//第一個組逆序
	reverse(arr+k,arr+len-1);//第二個組逆序
	reverse(arr,arr+len-1);//整體逆序
}
int main()
{
	int x = 0;
	char arr[] = "abcdef";
	printf("輸入你想左旋幾個字符：\n");
	scanf("%d", &x);
	left_move(arr, x);
	printf("%s\n", arr);
}

ps：關(guān)于每一次的逆序函數(shù)：以abcd舉例，就是a和d換位，b和c換位，得到dcba，然后這樣的逆序進(jìn)行三次即可得到所謂的左旋。

感謝各位的閱讀，以上就是“C語言實(shí)現(xiàn)一個函數(shù)左旋字符串中K個字符的方法有哪些”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對C語言實(shí)現(xiàn)一個函數(shù)左旋字符串中K個字符的方法有哪些這一問題有了更深刻的體會，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是億速云，小編將為大家推送更多相關(guān)知識點(diǎn)的文章，歡迎關(guān)注！