網站首頁 編程語言 正文
使用指針逆序字符串
思路:
- 給兩個指針,left放在字符串左側,right放在最后一個有效字符位置
- 交換兩個指針位置上的字符
- left指針往后走,right指針往前走,只要兩個指針沒有相遇,繼續2,兩個指針相遇后,逆置結束
void reverse_string(char* str) { char* left = str;//首元素 char* right = str + strlen(str) - 1;//最后一個元素 while (left < right)//交換 { char tmp = *left; *left = *right; *right = tmp; //更新下標 left++; right--; } } int main() { char str[] = "abcdef"; reverse_string(str); printf("%s", str); return 0; }
使用遞歸逆序字符串
思路:?
- 利用遞歸思想大事化小
- 先將首元素放到一個變量中
- 在將最后一個元素放到第一個元素位置
- 再將最后一個空位置放上\0便于遞歸逆序中間字符
- 最后再將首元素放到最后位置
void reverse_string(char* str) { int len = strlen(str); char tmp = *str;//拿出首元素放到tmp里 *str = *(str + len- 1);//然后把最后一個元素放到第一個元素位置 *(str + len - 1) = '\0';//把最后一個空位置放上一個\0 if (strlen(str + 1) >= 2)//如果字符串還有兩個以上字符就逆序 reverse_string(str + 1); *(str + len - 1) = tmp;//最后把剛才在tmp里的元素放到字符串末尾 } int main() { char str[] = "abcdef"; reverse_string(str); printf("%s", str); return 0; }
逆序帶空格的字符串
將一句話的單詞進行倒置,標點不倒置。比如 I like beijing. 經過函數后變為:beijing. like I
輸入描述:
每個測試輸入包含1個測試用例: I like beijing. 輸入用例長度不超過100
輸出描述:
依次輸出倒置之后的字符串,以空格分割
輸入:
I like beijing.
輸出:
beijing. like I
思路:
- 第一步逆序每一個單詞
- ?第二步整體逆序
#include <stdio.h> //逆序字符串的函數 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. 逆序每一個單詞 char* start = arr; char *end = arr; while(*start) { end = start; while(*end != ' ' && *end!='\0')//找空格前面的字符 { end++; } //逆序一個單詞 reverse(start, end-1);//end此時指向空格,end-1就是指向空格前面的字符 if(*end == ' ')//如果沒有遇到空格就開始逆序下一個單詞。 start = end+1; else//如果遇到空格就停止不要在指向下一個字符 start= end; } //2. 逆序整個字符串 reverse(arr, arr+len-1); //輸出 printf("%s\n", arr); return 0; }
總結
原文鏈接:https://blog.csdn.net/m0_61210742/article/details/122456196
相關推薦
- 2023-02-18 go?gin?正確讀取http?response?body內容并多次使用詳解_Golang
- 2022-05-08 ASP.NET?MVC擴展HtmlHelper方法_實用技巧
- 2023-03-01 pyinstaller打包后偶爾出現黑窗口一閃而過的問題及解決_python
- 2022-11-18 Redis?存儲對象信息用?Hash?和String的區別_Redis
- 2023-05-16 Android?ActivityManagerService啟動流程詳解_Android
- 2022-06-07 victoriaMetrics代理性能優化問題解析_數據庫其它
- 2023-01-09 初識C++?Vector模板與實例化原理_C 語言
- 2022-11-26 python?布爾注入原理及滲透過程示例_python
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支