c語言經(jīng)典習(xí)題之逆序字符串詳解
使用指針逆序字符串
思路:
- 給兩個(gè)指針,left放在字符串左側(cè),right放在最后一個(gè)有效字符位置
- 交換兩個(gè)指針位置上的字符
- left指針往后走,right指針往前走,只要兩個(gè)指針沒有相遇,繼續(xù)2,兩個(gè)指針相遇后,逆置結(jié)束
void reverse_string(char* str) { char* left = str;//首元素 char* right = str + strlen(str) - 1;//最后一個(gè)元素 while (left < right)//交換 { char tmp = *left; *left = *right; *right = tmp; //更新下標(biāo) left++; right--; } } int main() { char str[] = "abcdef"; reverse_string(str); printf("%s", str); return 0; }
使用遞歸逆序字符串
思路:
- 利用遞歸思想大事化小
- 先將首元素放到一個(gè)變量中
- 在將最后一個(gè)元素放到第一個(gè)元素位置
- 再將最后一個(gè)空位置放上\0便于遞歸逆序中間字符
- 最后再將首元素放到最后位置
void reverse_string(char* str) { int len = strlen(str); char tmp = *str;//拿出首元素放到tmp里 *str = *(str + len- 1);//然后把最后一個(gè)元素放到第一個(gè)元素位置 *(str + len - 1) = '\0';//把最后一個(gè)空位置放上一個(gè)\0 if (strlen(str + 1) >= 2)//如果字符串還有兩個(gè)以上字符就逆序 reverse_string(str + 1); *(str + len - 1) = tmp;//最后把剛才在tmp里的元素放到字符串末尾 } int main() { char str[] = "abcdef"; reverse_string(str); printf("%s", str); return 0; }
逆序帶空格的字符串
將一句話的單詞進(jìn)行倒置,標(biāo)點(diǎn)不倒置。比如 I like beijing. 經(jīng)過函數(shù)后變?yōu)椋篵eijing. like I
輸入描述:
每個(gè)測(cè)試輸入包含1個(gè)測(cè)試用例: I like beijing. 輸入用例長(zhǎng)度不超過100
輸出描述:
依次輸出倒置之后的字符串,以空格分割
輸入:
I like beijing.
輸出:
beijing. like I
思路:
- 第一步逆序每一個(gè)單詞
- 第二步整體逆序
#include <stdio.h> //逆序字符串的函數(shù) void reverse(char*left, char* right) { while(left<right) { char tmp = *left; *left = *right; *right = tmp; left++; right--; } } int main() { char arr[100] = {0}; //輸入 gets(arr);//讀取一行 //處理 int len = strlen(arr); //1. 逆序每一個(gè)單詞 char* start = arr; char *end = arr; while(*start) { end = start; while(*end != ' ' && *end!='\0')//找空格前面的字符 { end++; } //逆序一個(gè)單詞 reverse(start, end-1);//end此時(shí)指向空格,end-1就是指向空格前面的字符 if(*end == ' ')//如果沒有遇到空格就開始逆序下一個(gè)單詞。 start = end+1; else//如果遇到空格就停止不要在指向下一個(gè)字符 start= end; } //2. 逆序整個(gè)字符串 reverse(arr, arr+len-1); //輸出 printf("%s\n", arr); return 0; }
總結(jié)
本篇文章就到這里了,希望能夠給你帶來幫助,也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容!
相關(guān)文章
基于C++的攝像頭圖像采集及拼接程序的簡(jiǎn)單實(shí)現(xiàn)
本程序是在?ubuntu14.04?平臺(tái)下實(shí)現(xiàn)的,在本項(xiàng)目目錄下,已經(jīng)有編譯生成的可執(zhí)行程序,其中Camera_to_Frmae.cpp是我們從雙攝像頭實(shí)時(shí)抓取單幀圖像的源碼,對(duì)基于C++的攝像頭圖像采集及拼接程序的實(shí)現(xiàn)感興趣的朋友一起看看吧2022-01-01基于Qt實(shí)現(xiàn)簡(jiǎn)單的計(jì)算器
這篇文章主要介紹了如何使用Qt框架實(shí)現(xiàn)一個(gè)簡(jiǎn)單的計(jì)算器應(yīng)用,我們將使用C++編程語言和Qt的圖形用戶界面庫來開發(fā)這個(gè)應(yīng)用,并展示如何實(shí)現(xiàn)基本的算術(shù)操作,希望對(duì)大家有所幫助2023-11-11C 程序?qū)崿F(xiàn)密碼隱秘輸入的實(shí)例 linux系統(tǒng)可執(zhí)行
下面小編就為大家?guī)硪黄狢 程序?qū)崿F(xiàn)密碼隱秘輸入的實(shí)例 linux系統(tǒng)可執(zhí)行。小編覺得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-11-11C++ socket實(shí)現(xiàn)miniFTP
這篇文章主要為大家詳細(xì)介紹了C++ socket實(shí)現(xiàn)miniFTP的相關(guān)資料,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2016-11-11C語言開發(fā)實(shí)現(xiàn)井字棋及電腦落子優(yōu)化示例詳解
以前上課經(jīng)常和同桌玩起井字棋,那么我們就當(dāng)我們回憶童年,現(xiàn)在也用C語言來實(shí)現(xiàn)井字棋,本次代碼相對(duì)于初階的井字棋,在電腦下棋代碼部分做了優(yōu)化,使得電腦更加具有威脅2021-11-11C語言實(shí)現(xiàn)宿舍管理課程設(shè)計(jì)
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)宿舍管理課程設(shè)計(jì),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-03-03C++ 數(shù)據(jù)結(jié)構(gòu)完全二叉樹的判斷
這篇文章主要介紹了C++ 數(shù)據(jù)結(jié)構(gòu)完全二叉樹的判斷的相關(guān)資料,需要的朋友可以參考下2017-06-06