C語(yǔ)言字符串左旋的兩種實(shí)現(xiàn)方法
題目?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)文章
C++實(shí)現(xiàn)LeetCode(40.組合之和之二)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(40.組合之和之二),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07C++命名空間?缺省參數(shù)?const總結(jié)?引用總結(jié)?內(nèi)聯(lián)函數(shù)?auto關(guān)鍵字詳解
這篇文章主要介紹了C++命名空間?缺省參數(shù)?const總結(jié)?引用總結(jié)?內(nèi)聯(lián)函數(shù)?auto關(guān)鍵字詳解的相關(guān)資料,需要的朋友可以參考下2023-01-01c語(yǔ)言實(shí)現(xiàn)簡(jiǎn)單的易語(yǔ)言
在本篇內(nèi)容里小編給大家整理了一篇關(guān)于c語(yǔ)言實(shí)現(xiàn)一個(gè)簡(jiǎn)單的易語(yǔ)言的相關(guān)知識(shí)點(diǎn),需要的朋友們參考下。2018-12-12C語(yǔ)言學(xué)生學(xué)籍管理系統(tǒng)課程設(shè)計(jì)
這篇文章主要介紹了C語(yǔ)言學(xué)生學(xué)籍管理系統(tǒng)課程設(shè)計(jì),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2018-01-01C語(yǔ)言設(shè)計(jì)前中后隊(duì)列實(shí)例代碼
隊(duì)列最主要的作用就是用來(lái)管理數(shù)據(jù)流的,防止數(shù)據(jù)因?yàn)閭鬏旑l率過(guò)快得不到及時(shí)處理而丟失,下面這篇文章主要給大家介紹了關(guān)于C語(yǔ)言設(shè)計(jì)前中后隊(duì)列的相關(guān)資料,需要的朋友可以參考下2021-12-12C++實(shí)現(xiàn)各種排序算法類(lèi)匯總
這篇文章主要介紹了C++實(shí)現(xiàn)各種排序算法類(lèi),需要的朋友可以參考下2014-07-07