首頁 > 軟體

C語言多種方法實現一個函數左旋字串中K個字元

2021-10-22 19:00:14

前言

今天看到一個有趣的筆試題:實現一個函數,可以左旋字串中的k個字元。範例如下:
ABCD左旋一個字元得到BCDA
ABCD左旋兩個字元得到CDAB

提示:以下是本篇文章正文內容,下面案例可供參考

法一、將左旋1次這個動作執行k次

這個方法的思路我來簡單介紹一下:
現有1個字串abcd

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

將bcd向前移動一個位置,最後把a放入最後一個位置,即可完成1次左旋

那麼1次完成了,對於左旋k次呢?實際上也就是把上述操作再執行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);//計算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("%sn", arr);
}

ps:這裡多使用一個assert是為了防止函數傳過來的是空指標,會進行斷言,如果傳的是空指標,系統會報錯

法二、多次逆序字串

我們以ABCDEF左旋2次進行舉例:

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

將兩個組分別逆序

最後整體逆序得到最終結果CDEFAB

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

程式碼如下(範例):

#include<stdio.h>
#include<assert.h>
void reverse(char*l, char*r)//逆序函數
{
	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("%sn", arr);
}

ps:關於每一次的逆序函數:以abcd舉例,就是a和d換位,b和c換位,得到dcba,然後這樣的逆序進行三次即可得到所謂的左旋。

以上就是C語言多種方法實現一個函數左旋字串中K個字元的詳細內容,更多關於多種方法實現一個函數的資料請關注it145.com其它相關文章!


IT145.com E-mail:sddin#qq.com