網(wǎng)站首頁 編程語言 正文
前言
今天在牛客網(wǎng)上刷了一道題,我感覺挺有意義的,現(xiàn)在我就分享給大家,并且告訴大家解題思路。
一、題目
事例:
輸入下列字符:?
I like beijing.
輸出的字符:
beijing. like I?
二、思路講解?
1、設立一個數(shù)組存放輸入的字符串
2、將其中每個單詞進行逆置 得到 I ekil .gnjieb
3、再將字符串逆置 ?得到beijing.like I
三、代碼實現(xiàn)
1.設立一個數(shù)組存放輸入的字符串
#include <stdio.h>
int main()
{
char arr[100] = { 0 };
gets(arr);//注意沒有使用scanf,因為scanf遇到空格就會停止接收輸入的內(nèi)容
printf("%s\n",arr);
return 0;
}
2、將每個單詞進行逆置?
這其中需要注意幾點:
1.整個語句如何結束循環(huán)
2.每個單詞的起始位置和結束位置
3.內(nèi)部如何實現(xiàn)
4. 判斷語句結束,從而停止逆序
語句如何結束循環(huán):
char* t = arr;//將字符數(shù)組首元素的地址放入指針變量t中
while (*t!='\0') {
//判斷當*t指向'\0'時循環(huán)結束。
}
每個單詞的起始位置和結束位置 :
char* t = arr;//將字符數(shù)組首元素的地址放入指針變量t中
while (*t!='\0') { //判斷當*t指向'\0'時循環(huán)結束。
char* start = t;
char* end = t;
//當末指針指向空格,并且指向‘\0'循環(huán)結束。
while (*end != ' '&&*end != '\0') {
end++;
}
內(nèi)部怎么實現(xiàn):
我們需要再自己定義一個函數(shù)reverse,用來實現(xiàn)字符串的交換
void reverse(char* left, char* right) {
while (left < right) {//只有當左邊的地址小于右邊的地址時,才交換,中間的不需要交換
char tmp = *right;
*right = *left;
*left = tmp;
left++;
right--;
}
}
再調(diào)用這個函數(shù):
int main() {
char arr[100] = { 0 };
gets(arr); //輸入字符數(shù)組
char* t = arr;//將字符數(shù)組首元素的地址放入指針變量t中
while (*t!='\0') { //判斷當*t指向'\0'時循環(huán)結束。
char* start = t;
char* end = t;
//當末指針指向空格,并且指向‘\0'循環(huán)結束。
while (*end != ' '&&*end != '\0') {
end++;
}
reverse(start, end - 1);
}
怎樣判斷語句結束呢,從而停止逆序呢
if (*end != '\0')//判斷是否到了字符串末尾
t = end + 1;//讓指針p指向下一個單詞,讓循環(huán)進入下一個單詞
else
t = end;
3、將字符串逆置
這個要用到計算字符串長度的strlen函數(shù),
int len = strlen(arr);
再調(diào)用reverse函數(shù):
reverse(arr, arr + len - 1);
四、代碼總結
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') { //判斷當*t指向'\0'時循環(huán)結束。
char* start = t;
char* end = t;
//當末指針指向空格,并且指向‘\0'循環(huán)結束。
while (*end != ' '&&*end != '\0') {
end++;
}
reverse(start, end - 1);
if (*end != '\0')//判斷是否到了字符串末尾
t = end + 1;//讓指針p指向下一個單詞,讓循環(huán)進入下一個單詞
else
t = end;
}
int len = strlen(arr);
reverse(arr, arr + len - 1);
printf("%s\n", arr);
return 0;
}
五、第二種方法倒置字符串
方法二的思路是這樣先用t指向字符串的末尾,然后往前走,找到空格時,printf一下,以%s格式,這樣打印只需要給字符串的首地址,它打印到\0停下。我們打印完一個單詞后,把t的位置變成\0,然后繼續(xù)往前走,直到數(shù)組開始位置。
t指針開始指向字符串最后一個字符,然后往前遍歷,直到空格或者t到了最開始的字符位置,這里分兩種情況,到空格位置,要把空格位置變成\0,打印cur+1位置,到首字符,打印cur位置。
其中需要注意一點,我們把空格位置變成了\0,所以在第一種情況需要打印的時候在加個空格
代碼如下:?
int main()
{
char arr[100] = { 0 };
gets(arr);
char* t = arr + strlen(arr) - 1; //將t指針指向字符串最后一個字符
while (t > arr) //當t指針的地址大于arr首元素地址開始循環(huán)
{
while (*t != ' ' && t > arr) //當t不為空格時,t指針往前循環(huán)指向
{
t--;
}
if (t == arr)
{
printf("%s", t);
}
else //到空格,打印t+1位置
{
printf("%s ", t + 1);
*t = '\0'; //把空格位置變成‘\0'
}
}
return 0;
}
六、總結?
今天的分享就到這了,第一種方法用數(shù)組,字符串逆置,容易想到,第二種方法,思路難,代碼簡單,兩種方法都可以,今天的分享就到這了,謝謝大家的支持。
原文鏈接:https://blog.csdn.net/m0_70749276/article/details/126236184
相關推薦
- 2022-11-06 Swift使用SnapKit模仿Kingfisher第三方擴展優(yōu)化_Swift
- 2022-07-25 C++數(shù)據(jù)結構之雙向鏈表_C 語言
- 2022-06-26 asp.net使用WebAPI和EF框架結合實現(xiàn)數(shù)據(jù)的基本操作_實用技巧
- 2022-10-30 Python對象循環(huán)引用垃圾回收算法詳情_python
- 2022-08-27 python?中defaultdict()對字典進行初始化的用法介紹_python
- 2022-08-12 Python3.8安裝tensorflow的簡單方法步驟_python
- 2022-05-10 MAC m1使用homebrew安裝redis報錯
- 2022-07-25 C/C++實現(xiàn)線性單鏈表的示例代碼_C 語言
- 最近更新
-
- window11 系統(tǒng)安裝 yarn
- 超詳細win安裝深度學習環(huán)境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區(qū)別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優(yōu)雅實現(xiàn)加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發(fā)現(xiàn)-Nac
- Spring Security之基于HttpR
- Redis 底層數(shù)據(jù)結構-簡單動態(tài)字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發(fā)送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支