C語(yǔ)言實(shí)現(xiàn)倒置字符串的兩種方法分享
前言
今天在牛客網(wǎng)上刷了一道題,我感覺(jué)挺有意義的,現(xiàn)在我就分享給大家,并且告訴大家解題思路。
一、題目
事例:
輸入下列字符:
I like beijing.
輸出的字符:
beijing. like I
二、思路講解
1、設(shè)立一個(gè)數(shù)組存放輸入的字符串
2、將其中每個(gè)單詞進(jìn)行逆置 得到 I ekil .gnjieb
3、再將字符串逆置 得到beijing.like I
三、代碼實(shí)現(xiàn)
1.設(shè)立一個(gè)數(shù)組存放輸入的字符串
#include <stdio.h> int main() { char arr[100] = { 0 }; gets(arr);//注意沒(méi)有使用scanf,因?yàn)閟canf遇到空格就會(huì)停止接收輸入的內(nèi)容 printf("%s\n",arr); return 0; }
2、將每個(gè)單詞進(jìn)行逆置
這其中需要注意幾點(diǎn):
1.整個(gè)語(yǔ)句如何結(jié)束循環(huán)
2.每個(gè)單詞的起始位置和結(jié)束位置
3.內(nèi)部如何實(shí)現(xiàn)
4. 判斷語(yǔ)句結(jié)束,從而停止逆序
語(yǔ)句如何結(jié)束循環(huán):
char* t = arr;//將字符數(shù)組首元素的地址放入指針變量t中 while (*t!='\0') { //判斷當(dāng)*t指向'\0'時(shí)循環(huán)結(jié)束。 }
每個(gè)單詞的起始位置和結(jié)束位置 :
char* t = arr;//將字符數(shù)組首元素的地址放入指針變量t中 while (*t!='\0') { //判斷當(dāng)*t指向'\0'時(shí)循環(huán)結(jié)束。 char* start = t; char* end = t; //當(dāng)末指針指向空格,并且指向‘\0'循環(huán)結(jié)束。 while (*end != ' '&&*end != '\0') { end++; }
內(nèi)部怎么實(shí)現(xiàn):
我們需要再自己定義一個(gè)函數(shù)reverse,用來(lái)實(shí)現(xiàn)字符串的交換
void reverse(char* left, char* right) { while (left < right) {//只有當(dāng)左邊的地址小于右邊的地址時(shí),才交換,中間的不需要交換 char tmp = *right; *right = *left; *left = tmp; left++; right--; } }
再調(diào)用這個(gè)函數(shù):
int main() { char arr[100] = { 0 }; gets(arr); //輸入字符數(shù)組 char* t = arr;//將字符數(shù)組首元素的地址放入指針變量t中 while (*t!='\0') { //判斷當(dāng)*t指向'\0'時(shí)循環(huán)結(jié)束。 char* start = t; char* end = t; //當(dāng)末指針指向空格,并且指向‘\0'循環(huán)結(jié)束。 while (*end != ' '&&*end != '\0') { end++; } reverse(start, end - 1); }
怎樣判斷語(yǔ)句結(jié)束呢,從而停止逆序呢
if (*end != '\0')//判斷是否到了字符串末尾 t = end + 1;//讓指針p指向下一個(gè)單詞,讓循環(huán)進(jìn)入下一個(gè)單詞 else t = end;
3、將字符串逆置
這個(gè)要用到計(jì)算字符串長(zhǎng)度的strlen函數(shù),
int len = strlen(arr);
再調(diào)用reverse函數(shù):
reverse(arr, arr + len - 1);
四、代碼總結(jié)
void reverse(char* left, char* right) { while (left < right) { char tmp = *right; *right = *left; *left = tmp; left++; right--; } } int main() { char arr[100] = { 0 }; gets(arr); //輸入字符數(shù)組 char* t = arr;//將字符數(shù)組首元素的地址放入指針變量t中 while (*t!='\0') { //判斷當(dāng)*t指向'\0'時(shí)循環(huán)結(jié)束。 char* start = t; char* end = t; //當(dāng)末指針指向空格,并且指向‘\0'循環(huán)結(jié)束。 while (*end != ' '&&*end != '\0') { end++; } reverse(start, end - 1); if (*end != '\0')//判斷是否到了字符串末尾 t = end + 1;//讓指針p指向下一個(gè)單詞,讓循環(huán)進(jìn)入下一個(gè)單詞 else t = end; } int len = strlen(arr); reverse(arr, arr + len - 1); printf("%s\n", arr); return 0; }
五、第二種方法倒置字符串
方法二的思路是這樣先用t指向字符串的末尾,然后往前走,找到空格時(shí),printf一下,以%s格式,這樣打印只需要給字符串的首地址,它打印到\0停下。我們打印完一個(gè)單詞后,把t的位置變成\0,然后繼續(xù)往前走,直到數(shù)組開(kāi)始位置。
t指針開(kāi)始指向字符串最后一個(gè)字符,然后往前遍歷,直到空格或者t到了最開(kāi)始的字符位置,這里分兩種情況,到空格位置,要把空格位置變成\0,打印cur+1位置,到首字符,打印cur位置。
其中需要注意一點(diǎn),我們把空格位置變成了\0,所以在第一種情況需要打印的時(shí)候在加個(gè)空格
代碼如下:
int main() { char arr[100] = { 0 }; gets(arr); char* t = arr + strlen(arr) - 1; //將t指針指向字符串最后一個(gè)字符 while (t > arr) //當(dāng)t指針的地址大于arr首元素地址開(kāi)始循環(huán) { while (*t != ' ' && t > arr) //當(dāng)t不為空格時(shí),t指針往前循環(huán)指向 { t--; } if (t == arr) { printf("%s", t); } else //到空格,打印t+1位置 { printf("%s ", t + 1); *t = '\0'; //把空格位置變成‘\0' } } return 0; }
六、總結(jié)
今天的分享就到這了,第一種方法用數(shù)組,字符串逆置,容易想到,第二種方法,思路難,代碼簡(jiǎn)單,兩種方法都可以,今天的分享就到這了,謝謝大家的支持。
到此這篇關(guān)于C語(yǔ)言實(shí)現(xiàn)倒置字符串的兩種方法分享的文章就介紹到這了,更多相關(guān)C語(yǔ)言倒置字符串內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
一步步從底層入手搞定C++引用與內(nèi)聯(lián)函數(shù)
內(nèi)聯(lián)函數(shù)是代碼插入到調(diào)用者代碼處的函數(shù),內(nèi)聯(lián)函數(shù)通過(guò)避免被調(diào)用的開(kāi)銷來(lái)提高執(zhí)行效率,下面這篇文章主要給大家介紹了關(guān)于如何從底層入手搞定C++引用與內(nèi)聯(lián)函數(shù)的相關(guān)資料,需要的朋友可以參考下2023-03-03C++ STL入門(mén)教程(1) vector向量容器使用方法
這篇文章主要為大家詳細(xì)介紹了C++ STL入門(mén)教程第一篇,vector向量容器使用方法,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2017-08-08