C語言左旋轉(zhuǎn)字符串與翻轉(zhuǎn)字符串中單詞順序的方法
更新時間：2016年02月07日 17:20:57 投稿：goldensun
這篇文章主要介紹了C語言左旋轉(zhuǎn)字符串與翻轉(zhuǎn)字符串中單詞順序的方法,給出了相關的兩道算法題目作為例子,需要的朋友可以參考下
左旋轉(zhuǎn)字符串
題目：
定義字符串的左旋轉(zhuǎn)操作：把字符串前面的若干個字符移動到字符串的尾部。
如把字符串 abcdef 左旋轉(zhuǎn) 2 位得到字符串 cdefab。請實現(xiàn)字符串左旋轉(zhuǎn)的函數(shù)。
要求時間對長度為 n 的字符串操作的復雜度為 O(n)，輔助內(nèi)存為 O(1)。
分析：
網(wǎng)上看到解法很多種，就不詳細說明了。
我采用的是數(shù)組不對稱的交換時間復雜度應該是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(" ");
}
}
相關文章
C++函數(shù)參數(shù)匹配規(guī)則示例小結(jié)
這篇文章主要介紹了C++函數(shù)參數(shù)匹配規(guī)則,本文通過示例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-08-08
Qt?中提供了強大的?2D?繪圖系統(tǒng)，可以使用相同的?API?在屏幕和繪圖設備上進行繪制，它主要基于QPainter、QPaintDevice?和?QPaintEngine?這三個類。本文主要和大家介紹一下QPainter實現(xiàn)的基本繪圖，感興趣的可以了解一下2022-12-12
C++實現(xiàn)LeetCode(172.求階乘末尾零的個數(shù))
這篇文章主要介紹了C++實現(xiàn)LeetCode(172.求階乘末尾零的個數(shù)),本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-08-08
今天小編就為大家分享一篇opencv3/C++繪制幾何圖形實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
今天小編就為大家分享一篇關于C語言中宏定義的妙用方法，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-12-12
這篇文章主要為大家詳細介紹了C++繼承和派生，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
函數(shù)是一組一起執(zhí)行一個任務的語句。每個?C?程序都至少有一個函數(shù)，即主函數(shù)?main()?，所有簡單的程序都可以定義其他額外的函數(shù)，由于篇幅過大，分為兩篇講解，下面開始上篇2022-04-04
這篇文章主要為大家詳細介紹了C語言實現(xiàn)三子棋游戲，棋盤可變，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-11-11
Qt顯示QImage圖像在label上,并保持自適應大小問題
這篇文章主要介紹了Qt顯示QImage圖像在label上,并保持自適應大小問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
這篇文章主要給大家介紹了關于C++中多態(tài)的定義及實現(xiàn)的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-05-05