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

C語言多種方法實現(xiàn)一個函數(shù)左旋字符串中K個字符

 更新時間:2021年10月22日 16:31:13   作者:高郵吳少  
這篇文章主要為大家介紹了C語言多種方法實現(xiàn)一個函數(shù),可以左旋字符串中K個字符,文中附含詳細的示例講解,有需要的朋友可以借鑒參考下

前言

今天看到一個有趣的筆試題:實現(xiàn)一個函數(shù),可以左旋字符串中的k個字符。示例如下:
ABCD左旋一個字符得到BCDA
ABCD左旋兩個字符得到CDAB

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

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

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

在這里插入圖片描述

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

在這里插入圖片描述

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

在這里插入圖片描述

在這里插入圖片描述

那么1次完成了,對于左旋k次呢?實際上也就是把上述操作再執(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);//計算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ù)傳過來的是空指針,會進行斷言,如果傳的是空指針,系統(tǒng)會報錯

法二、多次逆序字符串

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

在這里插入圖片描述

左旋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,然后這樣的逆序進行三次即可得到所謂的左旋。

以上就是C語言多種方法實現(xiàn)一個函數(shù)左旋字符串中K個字符的詳細內(nèi)容,更多關(guān)于多種方法實現(xiàn)一個函數(shù)的資料請關(guān)注腳本之家其它相關(guān)文章!

相關(guān)文章

  • 淺談c++ 預(yù)處理器

    淺談c++ 預(yù)處理器

    這篇文章主要介紹了c++ 預(yù)處理器的的相關(guān)資料,文中示例代碼非常詳細,供大家參考和學(xué)習(xí),感興趣的朋友可以了解下
    2020-06-06
  • c語言中缺省參數(shù)的類型總結(jié)

    c語言中缺省參數(shù)的類型總結(jié)

    在本篇文章里小編給大家整理了一篇關(guān)于c語言中缺省參數(shù)的類型總結(jié)內(nèi)容,有興趣的朋友們可以跟著學(xué)習(xí)參考下。
    2021-09-09
  • C++實現(xiàn)飛機訂票系統(tǒng)

    C++實現(xiàn)飛機訂票系統(tǒng)

    這篇文章主要為大家詳細介紹了C++實現(xiàn)飛機訂票系統(tǒng),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-03-03
  • 冒泡算法的改進具體實現(xiàn)

    冒泡算法的改進具體實現(xiàn)

    這篇文章主要介紹了冒泡算法的改進具體實現(xiàn),有需要的朋友可以參考一下
    2013-12-12
  • c++11多種格式時間轉(zhuǎn)化為字符串的方法實現(xiàn)

    c++11多種格式時間轉(zhuǎn)化為字符串的方法實現(xiàn)

    本文主要介紹了c++11多種格式時間轉(zhuǎn)化為字符串的方法實現(xiàn),文中通過示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-11-11
  • 詳解C++編程中的變量相關(guān)知識

    詳解C++編程中的變量相關(guān)知識

    這篇文章主要介紹了詳解C++編程中的變量相關(guān)知識,是C++入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下
    2015-09-09
  • C語言中的奇技淫巧

    C語言中的奇技淫巧

    學(xué)習(xí)C語言的過程中,總會遇到很多令人眼前一亮的代碼,尤其是你寫了幾十行的代碼,別人只用了簡單幾行的遞歸就實現(xiàn)的功能。下面我就總結(jié)幾個C語言中 比較新手向的代碼。讓你有一種woc!還能這么寫的想法
    2018-08-08
  • 用typedef定義類型的總結(jié)分析

    用typedef定義類型的總結(jié)分析

    除了可以直接使用C提供的標準類型名(如:int ,char ,float,double,long等)和自己聲明的結(jié)構(gòu)體、共用體、枚舉類型外,還可以使用typedef聲明 新的類型名 來代替 已有的 類型名
    2013-08-08
  • C語言創(chuàng)建鏈表錯誤之通過指針參數(shù)申請動態(tài)內(nèi)存實例分析

    C語言創(chuàng)建鏈表錯誤之通過指針參數(shù)申請動態(tài)內(nèi)存實例分析

    這篇文章主要介紹了C語言創(chuàng)建鏈表錯誤之通過指針參數(shù)申請動態(tài)內(nèi)存,是鏈表創(chuàng)建過程中非常常見的經(jīng)典錯誤。實例中做了較為詳盡的分析,需要的朋友可以參考下
    2014-09-09
  • C語言示例講解for循環(huán)的用法

    C語言示例講解for循環(huán)的用法

    初學(xué)C語言,常常遇到for循環(huán)中嵌套個for循環(huán),初學(xué)者對于這種形式總是一知半解,這次我就整理了常見的for循環(huán)嵌套for循環(huán)的題目,我們一起爭取一舉拿下這類題。學(xué)廢他們,以后再見到就不怕啦!每天都要學(xué)一點呀。加油,奮斗的我們
    2022-06-06

最新評論