C語言左旋轉(zhuǎn)字符串與翻轉(zhuǎn)字符串中單詞順序的方法
左旋轉(zhuǎn)字符串
題目:
定義字符串的左旋轉(zhuǎn)操作:把字符串前面的若干個字符移動到字符串的尾部。
如把字符串 abcdef 左旋轉(zhuǎn) 2 位得到字符串 cdefab。請實(shí)現(xiàn)字符串左旋轉(zhuǎn)的函數(shù)。
要求時間對長度為 n 的字符串操作的復(fù)雜度為 O(n),輔助內(nèi)存為 O(1)。
分析:
網(wǎng)上看到解法很多種,就不詳細(xì)說明了。
我采用的是數(shù)組不對稱的交換時間復(fù)雜度應(yīng)該是O(n)。
代碼實(shí)現(xiàn)(GCC編譯通過):
#include "stdio.h" #include "stdlib.h" void reverse_str(char str[],int n,int m); int main(void) { char str[] = "abcdef"; reverse_str(str,6,2); return 0; } //str為字符串?dāng)?shù)組,n為數(shù)組長度,m為左移位數(shù) void reverse_str(char str[],int n,int m) { int i,j; char tmp; for(i=0,j=n-1;i<j;i++,j--) { tmp = str[i]; str[i] = str[j]; str[j] = tmp; } for(i=0,j=n-m-1;i<j;i++,j--) { tmp = str[i]; str[i] = str[j]; str[j] = tmp; } for(i=n-m,j=n-1;i<j;i++,j--) { tmp = str[i]; str[i] = str[j]; str[j] = tmp; } printf("%s\n",str); }
翻轉(zhuǎn)句子中單詞順序
翻轉(zhuǎn)句子中單詞的順序。
題目:
輸入一個英文句子,翻轉(zhuǎn)句子中單詞的順序,但單詞內(nèi)字符的順序不變。
句子中單詞以空格符隔開。為簡單起見,標(biāo)點(diǎn)符號和普通字母一樣處理。
例如輸入“I am a student.”,則輸出“student. a am I”。
這個題比較簡單,直接上代碼了(GCC編譯通過)
代碼實(shí)現(xiàn):
#include "stdio.h" #include "stdlib.h" void helper(char a[],int n); int main(void) { char str[15] = "I am a student!"; helper(str,15); printf("\n"); return 0; } void helper(char a[],int n) { int e = n-1; int i,j,t; for(i=e;i>=0;i=j-1) { for(j=i;j>=0 && a[j]!=' ' ;--j); t=j+1; while(t<=i) printf("%c",a[t++]); if(j<0) return; else printf(" "); } }
相關(guān)文章
C++函數(shù)參數(shù)匹配規(guī)則示例小結(jié)
這篇文章主要介紹了C++函數(shù)參數(shù)匹配規(guī)則,本文通過示例代碼給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2023-08-08Qt利用QPainter實(shí)現(xiàn)基本繪圖的示例詳解
Qt?中提供了強(qiáng)大的?2D?繪圖系統(tǒng),可以使用相同的?API?在屏幕和繪圖設(shè)備上進(jìn)行繪制,它主要基于QPainter、QPaintDevice?和?QPaintEngine?這三個類。本文主要和大家介紹一下QPainter實(shí)現(xiàn)的基本繪圖,感興趣的可以了解一下2022-12-12C++實(shí)現(xiàn)LeetCode(172.求階乘末尾零的個數(shù))
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(172.求階乘末尾零的個數(shù)),本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-08-08Qt顯示QImage圖像在label上,并保持自適應(yīng)大小問題
這篇文章主要介紹了Qt顯示QImage圖像在label上,并保持自適應(yīng)大小問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2022-11-11C++中多態(tài)的定義及實(shí)現(xiàn)詳解
這篇文章主要給大家介紹了關(guān)于C++中多態(tài)的定義及實(shí)現(xiàn)的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-05-05