C語言字符串替換空格實例詳解
一、題目描述
請實現(xiàn)一個函數(shù),把字符串 s 中的每個空格替換成"%20"。
示例:
輸入:s = "We are happy."
輸出:"We%20are%20happy."
限制:0 <= s 的長度 <= 10000
二、思路分析
思路
C語言的字符串無法改變大小,所以無法直接在原來的字符串上操作。于是我們先統(tǒng)計空格個數(shù),算出替換后的字符串的大小,并申請一塊新內(nèi)存。(注意要多申請一個byte,放字符串結尾符’\0’)。再次遍歷這個字符串,將空格替換成%20。
算法流程:首先得到字符串s的長度
遍歷這個字符串,統(tǒng)計空格個數(shù)
計算新的字符串需要的空間,并申請一塊新內(nèi)存
遍歷字符串s,如果沒有空格則進行正常賦值。如果碰到空格,則在新字符串對應的三個位置放上%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; }
運行,測試通過
總結
本篇文章就到這里了,希望能夠給你帶來幫助,也希望您能夠多多關注腳本之家的更多內(nèi)容!
相關文章
使用Objective-C獲取IPHONE手機IMSI序列號
這篇文章主要介紹了使用Objective-C獲取IPHONE手機IMSI序列號的方法以及通過IMSI序列號獲取運營商、手機號的方法,非常的實用,有需要的小伙伴可以參考下。2015-04-04