文章目录替换与调整字符串替换字符串算法思路相应代码调整字符串算法思路相应代码小结 替换与调整字符串 替换字符串 【题目】 给定一个字符类型的数组chas[],chas右半区全是空字符,左半区不含有空字符。 现在想将左半区中所有的空格字符替换成” ′′,假设chas右半区足够大,可以满足替换所需要的空间,请完成替换函数。 【举例】 如果把chas的左半区看作字符串,为”a b c”,假设chas的右半区足够大。 替换后, chas的左半区为”a b c”。 【要求】 替换函数的时间复杂度为O(N)O(N)O(N),额外空间复杂度为O(1)O(1)O(1)。 算法思路 统计左半区