C語言左旋轉(zhuǎn)字符串與翻轉(zhuǎn)字符串中單詞順序的方法
更新時(shí)間：2016年02月07日 17:20:57 投稿：goldensun
這篇文章主要介紹了C語言左旋轉(zhuǎn)字符串與翻轉(zhuǎn)字符串中單詞順序的方法,給出了相關(guān)的兩道算法題目作為例子,需要的朋友可以參考下
左旋轉(zhuǎn)字符串
題目：
定義字符串的左旋轉(zhuǎn)操作：把字符串前面的若干個(gè)字符移動(dòng)到字符串的尾部。
如把字符串 abcdef 左旋轉(zhuǎn) 2 位得到字符串 cdefab。請(qǐng)實(shí)現(xiàn)字符串左旋轉(zhuǎn)的函數(shù)。
要求時(shí)間對(duì)長度為 n 的字符串操作的復(fù)雜度為 O(n)，輔助內(nèi)存為 O(1)。
分析：
網(wǎng)上看到解法很多種，就不詳細(xì)說明了。
我采用的是數(shù)組不對(duì)稱的交換時(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)句子中單詞的順序。
題目：
輸入一個(gè)英文句子，翻轉(zhuǎn)句子中單詞的順序，但單詞內(nèi)字符的順序不變。
句子中單詞以空格符隔開。為簡單起見，標(biāo)點(diǎn)符號(hào)和普通字母一樣處理。
例如輸入“I am a student.”，則輸出“student. a am I”。
這個(gè)題比較簡單，直接上代碼了（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/C++的全緩沖、行緩沖和無緩沖的相關(guān)知識(shí)，幫助大家更好的理解和學(xué)習(xí)c/c++，感興趣的朋友可以了解下2020-08-08
C++中cin.getline()和getline()函數(shù)的區(qū)別小結(jié)
這篇文章主要介紹了C++中cin.getline()和getline()函數(shù)區(qū)別的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03
C++利用GPAC實(shí)現(xiàn)生成MP4文件的示例代碼
GPAC主要針對(duì)學(xué)生和內(nèi)容創(chuàng)作者，代表了一個(gè)跨平臺(tái)的多媒體框架，開發(fā)人員可以使用它在?LGPL?許可下制作開源媒體。本文就來用GPAC實(shí)現(xiàn)生成MP4文件，感興趣的可以了解一下2023-02-02
VsCode安裝和配置c/c++環(huán)境小白教程(圖文)
本文主要介紹了VsCode安裝和配置c/c++環(huán)境小白教程，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-01-01
Qt Charts 模塊提供了一套易于使用的圖表組件，本文主要介紹了Qt創(chuàng)建并顯示柱狀圖，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-05-05
這篇文章主要為大家詳細(xì)介紹了Qt中QStackedWidget控件的具體使用，文中的示例代碼講解詳細(xì)，具有一定的借鑒價(jià)值，需要的可以參考一下2023-02-02
Qt實(shí)現(xiàn)界面滑動(dòng)切換效果的思路詳解
這篇文章主要介紹了Qt實(shí)現(xiàn)界面滑動(dòng)切換效果,主要包括設(shè)計(jì)思路及主要函數(shù)講解，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-07-07
Const?是C++中常用的類型修飾符,常類型是指使用類型修飾符const說明的類型，常類型的變量或?qū)ο蟮闹凳遣荒鼙桓碌?，引用變量是一個(gè)別名，也就是說，它是某個(gè)已存在變量的另一個(gè)名字。一旦把引用初始化為某個(gè)變量，就可以使用該引用名稱或變量名稱來指向變量2022-04-04
這篇文章主要介紹了C語言編程中如何來自定義C++個(gè)性化類型，文中附含詳細(xì)的示例代碼，有需要的朋友可以借鑒參考下，希望能夠有所幫助2021-09-09
定義命名空間，使用namespace關(guān)鍵字，后面跟命名空間的名字，然后接一對(duì)花括號(hào){ } 即可，{ }中即為命名空間的成員，這篇文章主要介紹了C++命名空間 namespace,需要的朋友可以參考下2023-04-04