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