將乙個字串中的空格替換成「%20」,字串替換操作在實際的工程有很重要的作用,有時候為了格式化或其他原因需要進行替換。
思路:首先計算新的字串的長度,然後從尾部進行替換;這樣不會覆蓋前面的資料。
/**
* 問題:將乙個字串中的空格替換為「%20」,假定字串陣列後面有足夠的空間可以存放新增字串,並且知道字串的真實長度;
* 思路:從後往前進行轉換,這樣不必擔心會覆蓋前面的資料
* time:o(n)
* space:o(1)
*/public
static
void
replacespace
(char
str ,
int length)
}// calculate the new array length;
len = length + cnt *2;
str[len]
='\0'
;// replace from the tail to head
for(i = length-
1; i >=
0; i--
)else
}}
將乙個字串中的字元替換成另乙個字串
被替換的字串當然不僅僅是空格,上面只是個例子 include include include using namespace std int findnumberfirst const char str,const char dest,vector pvec else return count in...
將乙個字串中的空格替換成「 」
請實現乙個函式,將乙個字串中的空格替換成 20 例如,當字串為 則經過替換之後的字串為。分析 先遍歷一次字串,得到空格個數,進而得到將空格轉換成 20後的串長度 每個空格替換為 20需要增加 2個字元,x個空格增加 2x個字元 然後從後向前依次對空格進行替換,非空格原樣拷貝。如果原串有足夠大的空間,...
將乙個字串逆序
這個題要我自己寫還不太有思路,可能不會想到寫三個函式,而且這個 也沒有執行出來 include include include pragma warning disable 4996 有乙個字元陣列的內容為 student a am i 請你將陣列的內容改為 i am a student 要求 不能...