欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時(shí)間:2023年02月06日 11:45:44   作者:宜昌精神病院郭院長(zhǎng)  
匯編語(yǔ)言中有一種移位指令叫做循環(huán)左移(ROL),下面這篇文章主要給大家介紹了關(guān)于C語(yǔ)言字符串左旋的兩種實(shí)現(xiàn)方法,文中通過(guò)實(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

是不是十分神奇?接下來(lái)我們根據(jù)此思路,寫(xiě)出代碼

#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語(yǔ)言--左旋字符串中的k個(gè)字符

看這么一個(gè)問(wèn)題:

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

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

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

#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)起來(lái)比較容易。保利求解思想就是你給一個(gè)k我就給你左旋k個(gè)字符串,但也存在一些缺點(diǎn),比如可能存在某些問(wèn)題。下面我們來(lái)看另一個(gè)較優(yōu)方法。

方法二

我們來(lái)先看代碼:

#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è)方法比較靈性,它合理的將問(wèn)題拆分,化成一個(gè)個(gè)來(lái)求解,所以這里比較推薦第二個(gè)方法。希望可以給大家?guī)?lái)幫助,一起學(xué)習(xí)進(jìn)步。

總結(jié)

到此這篇關(guān)于C語(yǔ)言字符串左旋的兩種實(shí)現(xiàn)方法的文章就介紹到這了,更多相關(guān)C語(yǔ)言字符串左旋內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

最新評(píng)論