C語言多種方法實(shí)現(xiàn)一個(gè)函數(shù)左旋字符串中K個(gè)字符
前言
今天看到一個(gè)有趣的筆試題：實(shí)現(xiàn)一個(gè)函數(shù)，可以左旋字符串中的k個(gè)字符。示例如下：
ABCD左旋一個(gè)字符得到BCDA
ABCD左旋兩個(gè)字符得到CDAB
提示：以下是本篇文章正文內(nèi)容，下面案例可供參考
法一、將左旋1次這個(gè)動(dòng)作執(zhí)行k次
這個(gè)方法的思路我來簡單介紹一下：
現(xiàn)有1個(gè)字符串a(chǎn)bcd
我們將a移出來，然后bcd前會(huì)空出一個(gè)位置
將bcd向前移動(dòng)一個(gè)位置，最后把a(bǔ)放入最后一個(gè)位置，即可完成1次左旋
那么1次完成了，對于左旋k次呢？實(shí)際上也就是把上述操作再執(zhí)行k-1次。
代碼如下（示例）：
#include<stdio.h>
#include<assert.h>
void left_move(char*arr, int k)//arr傳過來的是首元素地址，你可以用一個(gè)指針去接收
{
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("輸入你想左旋幾個(gè)字符：\n");
scanf("%d", &x);
left_move(arr, x);
printf("%s\n", arr);
}
ps：這里多使用一個(gè)assert是為了防止函數(shù)傳過來的是空指針，會(huì)進(jìn)行斷言，如果傳的是空指針，系統(tǒng)會(huì)報(bào)錯(cuò)
法二、多次逆序字符串
我們以ABCDEF左旋2次進(jìn)行舉例：
左旋2次也就是把AB移動(dòng)到CDEF后面，下面看我操作，先將AB、CDEF分為兩個(gè)組
將兩個(gè)組分別逆序
最后整體逆序得到最終結(jié)果CDEFAB
那么左旋k次也就是把2變成k即可，整體仍然是這3個(gè)步驟，非常方便
代碼如下（示例）：
#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);//第一個(gè)組逆序
reverse(arr+k,arr+len-1);//第二個(gè)組逆序
reverse(arr,arr+len-1);//整體逆序
}
int main()
{
int x = 0;
char arr[] = "abcdef";
printf("輸入你想左旋幾個(gè)字符：\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)一個(gè)函數(shù)左旋字符串中K個(gè)字符的詳細(xì)內(nèi)容，更多關(guān)于多種方法實(shí)現(xiàn)一個(gè)函數(shù)的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
這篇文章主要介紹了c++ 預(yù)處理器的的相關(guān)資料，文中示例代碼非常詳細(xì)，供大家參考和學(xué)習(xí)，感興趣的朋友可以了解下2020-06-06
在本篇文章里小編給大家整理了一篇關(guān)于c語言中缺省參數(shù)的類型總結(jié)內(nèi)容，有興趣的朋友們可以跟著學(xué)習(xí)參考下。2021-09-09
C++實(shí)現(xiàn)飛機(jī)訂票系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)飛機(jī)訂票系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-03-03
這篇文章主要介紹了冒泡算法的改進(jìn)具體實(shí)現(xiàn)，有需要的朋友可以參考一下2013-12-12
c++11多種格式時(shí)間轉(zhuǎn)化為字符串的方法實(shí)現(xiàn)
本文主要介紹了c++11多種格式時(shí)間轉(zhuǎn)化為字符串的方法實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-11-11
這篇文章主要介紹了詳解C++編程中的變量相關(guān)知識(shí),是C++入門學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下2015-09-09
學(xué)習(xí)C語言的過程中，總會(huì)遇到很多令人眼前一亮的代碼，尤其是你寫了幾十行的代碼，別人只用了簡單幾行的遞歸就實(shí)現(xiàn)的功能。下面我就總結(jié)幾個(gè)C語言中 比較新手向的代碼。讓你有一種woc!還能這么寫的想法2018-08-08
除了可以直接使用C提供的標(biāo)準(zhǔn)類型名（如：int ,char ,float,double,long等）和自己聲明的結(jié)構(gòu)體、共用體、枚舉類型外，還可以使用typedef聲明 新的類型名 來代替 已有的 類型名2013-08-08
C語言創(chuàng)建鏈表錯(cuò)誤之通過指針參數(shù)申請動(dòng)態(tài)內(nèi)存實(shí)例分析
這篇文章主要介紹了C語言創(chuàng)建鏈表錯(cuò)誤之通過指針參數(shù)申請動(dòng)態(tài)內(nèi)存,是鏈表創(chuàng)建過程中非常常見的經(jīng)典錯(cuò)誤。實(shí)例中做了較為詳盡的分析,需要的朋友可以參考下2014-09-09
初學(xué)C語言，常常遇到for循環(huán)中嵌套個(gè)for循環(huán)，初學(xué)者對于這種形式總是一知半解，這次我就整理了常見的for循環(huán)嵌套for循環(huán)的題目，我們一起爭取一舉拿下這類題。學(xué)廢他們，以后再見到就不怕啦！每天都要學(xué)一點(diǎn)呀。加油，奮斗的我們2022-06-06