场景:在不复制字符串前提下,将某一字符串中空格替换为”%20”
思路:在不复制字符串前提下,如果采取从前往后遍历字符串,那么除了第一个空格之外,后面的空格的移动次数都不止一次。所以采取从后往前遍历的方式,先计算出字符串空格数,然后对字符串进行扩容,使用两个指针进行一前一后遍历即可实现思路:在不复制字符串前提下,如果采取从
场景:在不复制字符串前提下,将某一字符串中空格替换为”%20”
思路:在不复制字符串前提下,如果采取从前往后遍历字符串,那么除了第一个空格之外,后面的空格的移动次数都不止一次。所以采取从后往前遍历的方式,先计算出字符串空格数,然后对字符串进行扩容,使用两个指针进行一前一后遍历即可实现思路:在不复制字符串前提下,如果采取从