劍指offer面試題5:替換空格

// 面試題5:替換空格 // 題目:請實現一個函數,把字符串中的每個空格替換成"%20"。例如輸入「We are happy.」, // 則輸出「We%20are%20happy.」。 /* 思路一:新建一個足夠的大小的字符串空間,然後依次將字符拷貝,遇到空格進行三個字符的填充,接着重複執行前面的操作將整個字符串替換完畢。 時間複雜度o(n),空間複雜度o(n). 思路二:從頭到尾掃描字符串
相關文章
相關標籤/搜索