C語言字符串替換空格實(shí)例詳解
一、題目描述
請實(shí)現(xiàn)一個函數(shù),把字符串 s 中的每個空格替換成"%20"。
示例:
輸入:s = "We are happy."
輸出:"We%20are%20happy."
限制:0 <= s 的長度 <= 10000
二、思路分析
思路
C語言的字符串無法改變大小,所以無法直接在原來的字符串上操作。于是我們先統(tǒng)計(jì)空格個數(shù),算出替換后的字符串的大小,并申請一塊新內(nèi)存。(注意要多申請一個byte,放字符串結(jié)尾符’\0’)。再次遍歷這個字符串,將空格替換成%20。
算法流程:首先得到字符串s的長度
遍歷這個字符串,統(tǒng)計(jì)空格個數(shù)
計(jì)算新的字符串需要的空間,并申請一塊新內(nèi)存
遍歷字符串s,如果沒有空格則進(jìn)行正常賦值。如果碰到空格,則在新字符串對應(yīng)的三個位置放上%20
三、整體代碼
整體代碼如下
char* replaceSpace(char* s){ int count = 0; int len = 0; while(s[len] != '\0'){ len++; } int i = 0; for(i = 0; i < len; i++){ if(s[i] == ' '){ count++; } } char* str = (char*)malloc(sizeof(char)*(len + 1 + count * 2)); int j = 0; for(i = 0; i < len; i++, j++){ str[j] = s[i]; if(s[i] == ' '){ str[j++] = '%'; str[j++] = '2'; str[j] = '0'; } } str[j] = '\0'; return str; }
運(yùn)行,測試通過
總結(jié)
本篇文章就到這里了,希望能夠給你帶來幫助,也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容!
相關(guān)文章
C++中設(shè)計(jì)一個類時的注意事項(xiàng)分享
這篇文章主要來和大家分享一下C++中,設(shè)計(jì)一個類要注意哪些東西,這往往也是C++面試時會考到的問題,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2023-06-06C++數(shù)據(jù)結(jié)構(gòu)之單鏈表的實(shí)現(xiàn)
線性表的鏈?zhǔn)酱鎯τ址Q為單鏈表,它是指通過一組任意的存儲單元來存儲線性表中的數(shù)據(jù)元素。本文將用C++實(shí)現(xiàn)單鏈表,需要的可以參考一下2022-05-05使用Objective-C獲取IPHONE手機(jī)IMSI序列號
這篇文章主要介紹了使用Objective-C獲取IPHONE手機(jī)IMSI序列號的方法以及通過IMSI序列號獲取運(yùn)營商、手機(jī)號的方法,非常的實(shí)用,有需要的小伙伴可以參考下。2015-04-04