今天就跟大家聊聊有關怎么用編程語言分析左旋字符串中的k個字符,可能很多人都不太了解,為了讓大家更加了解,小編給大家總結了以下內容,希望大家根據這篇文章可以有所收獲。
成都創新互聯長期為上千客戶提供的網站建設服務,團隊從業經驗10年,關注不同地域、不同群體,并針對不同對象提供差異化的產品和服務;打造開放共贏平臺,與合作伙伴共同營造健康的互聯網生態環境。為淮安區企業提供專業的成都網站制作、網站建設,淮安區網站改版等技術服務。擁有十余年豐富建站經驗和眾多成功案例,為您定制開發。看這么一個問題:
1.實現一個函數,可以左旋字符串中的k個字符。
ABCD左旋一個字符得到BCDA
ABCD左旋兩個字符得到CDAB
拿到問題后,我們首先應該理解題意。什么是左旋?根據例題可以看出是把k個字符經過左旋放到后面,下面給出兩種方法來求解:
#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++) { //旋轉1個字符 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; }
這種方法的優點是容易想到,實現起來比較容易。保利求解思想就是你給一個k我就給你左旋k個字符串,但也存在一些缺點,比如可能存在某些問題。下面我們來看另一個較優方法。
我們來先看代碼:
#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; }
這個方法比較靈活,他根據abcdef先在k個字符左右先各自左旋得到字符串bafedc,再將整個字符串整體左旋得到所求字符串cdefab;這個方法比較靈性,它合理的將問題拆分,化成一個個來求解,所以這里比較推薦第二個方法。
看完上述內容,你們對怎么用編程語言分析左旋字符串中的k個字符有進一步的了解嗎?如果還想了解更多知識或者相關內容,請關注創新互聯行業資訊頻道,感謝大家的支持。
另外有需要云服務器可以了解下創新互聯scvps.cn,海內外云服務器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案,具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢,專為企業上云打造定制,能夠滿足用戶豐富、多元化的應用場景需求。
網站標題:怎么用編程語言分析左旋字符串中的k個字符-創新互聯
文章轉載:http://vcdvsql.cn/article32/cedgpc.html
成都網站建設公司_創新互聯,為您提供網站營銷、云服務器、網頁設計公司、域名注冊、品牌網站設計、品牌網站制作
聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯