網(wǎng)站首頁 編程語言 正文
一、解題思路
如何將一句話的單詞倒置,而標點不倒置?
例如:I like beijing. 倒置成:beijing. like I
可以利用三步翻轉(zhuǎn)法,先將整句話倒置,再將每個單詞倒置。前面的例子中輸入的內(nèi)容有空格,如果使用 scanf() 函數(shù)的話,scanf 檢測到空格后就停止錄入了;所以要使用 gets() 函數(shù),gets 可以直接錄入一行,包括空格。
代碼示例:
可以看到 scanf() 函數(shù)讀取到空格就不讀了。
而 gets() 函數(shù)可以連空格一起讀入。
二、完整代碼與注釋
//將一句話的單詞進行倒置,標點不導致。
//例如:I like BiJing. 倒置成BiJing. like I
#include<stdio.h>
#include<string.h>
void reverse(char* left, char* right)
{
while (left < right)
{
char temp = *left;
*left = *right;
*right = temp;
left++;
right--;
}
}
int main()
{
char arr[100] = { 0 };
//I like BiJing.
gets(arr);
//三步翻轉(zhuǎn)法
//1.字符串整體翻轉(zhuǎn)
// .gniJib ekil I
int len = strlen(arr);//求字符串長度
reverse(arr, arr + len - 1);
//2每個單詞翻轉(zhuǎn)
//BiJing. like I
char* strat = arr;//*strat指向數(shù)組首元素的地址
while (*strat)//*strat指向'\0'跳出循環(huán)
{
char* end = strat;//*end指向*strat指向的內(nèi)容
while (*end != ' ' && *end != '\0')
{
end++;
}
//逆序一個單詞
reverse(strat, end - 1);
if (*strat == ' ')//一個單詞倒置結(jié)束
{
strat = end + 1;
}
//整個字符串倒置結(jié)束
else
{
strat = end;
}
}
printf("%s\n", arr);
return 0;
}
三、代碼剖析
1.實現(xiàn)字符串整體的翻轉(zhuǎn)
首先使用 strlen 求出字符個數(shù), 定義 reverse() 函數(shù)來進行倒置。使用指針訪問字符串最左端和最右端的字符,然后利用 temp 空變量進行三個值的交換,也就是倒置。
函數(shù)實現(xiàn)的代碼如下:
void reverse(char* left, char* right)
{
while (left < right)
{
char temp = *left;
*left = *right;
*right = temp;
left++;
right--;
}
}
2.一個單詞的翻轉(zhuǎn)
先定義一個 strat 指向字符串的第一個單詞,在定義一個 end 指向 strat 所指向的位置,也就是字符串的第一個單詞的地址。、
使用 while 循環(huán)判斷 end 指向的位置是不是空格或者 \0 ,如果 end 指向的位置不是 \0 ,就說明當前字符串還未倒置完成, end 指向空格就說明當前一個單詞倒置結(jié)束。當 end 不是指向空格的時候,end++ 就可以指向下一個位置,直至找到這一個單詞所有的字母,然后調(diào)用 reverse 進行倒置。
3.字符串中的每一個單詞的翻轉(zhuǎn)
我們可以倒置完一個單詞后利用 if 判斷 strat 指向的位置是不是空格,或者是不是 \0 。如果是空格就說明還有單詞未倒置,strat 就指向 end + 1的位置,這個位置就是下一個單詞首字母的位置;如果是 \0 就說明整個字符串的單詞已經(jīng)全部倒置完成,strat 就指向 end 的位置,也就是 \0的位置。
原文鏈接:https://blog.csdn.net/m0_63033419/article/details/124862487
相關(guān)推薦
- 2022-11-20 C++?右值引用與?const?關(guān)鍵字詳解_C 語言
- 2022-08-15 前端如何解決瀏覽器自動填充input輸入框賬號密碼的問題
- 2022-05-04 Django點贊的實現(xiàn)示例_python
- 2022-08-03 C++和C的混合編譯的項目實踐_C 語言
- 2022-02-10 MongoDB數(shù)據(jù)庫安裝部署及警告優(yōu)化_MongoDB
- 2022-05-25 Jenkins 把本地項目構(gòu)建好上傳到云服務器并執(zhí)行shell腳本啟動項目
- 2022-05-14 Python學習之裝飾器與類的裝飾器詳解_python
- 2022-06-28 Python實現(xiàn)單鏈表中元素的反轉(zhuǎn)_python
- 最近更新
-
- window11 系統(tǒng)安裝 yarn
- 超詳細win安裝深度學習環(huán)境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎(chǔ)操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區(qū)別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權(quán)
- redisson分布式鎖中waittime的設(shè)
- maven:解決release錯誤:Artif
- restTemplate使用總結(jié)
- Spring Security之安全異常處理
- MybatisPlus優(yōu)雅實現(xiàn)加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發(fā)現(xiàn)-Nac
- Spring Security之基于HttpR
- Redis 底層數(shù)據(jù)結(jié)構(gòu)-簡單動態(tài)字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發(fā)送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支