- 博客(3)
- 收藏
- 关注
原创 剑指offer 5. 替换空格
题目链接牛客网题目描述将一个字符串中的空格替换成 “%20”。Input:"A B"Output:"A%20B"解题思路( 考虑从右向左,遇到空格,就填充“20%“,否则将原字符移动应该呆的位置。)① 在字符串尾部填充任意字符,使得字符串的长度等于替换之后的长度。因为一个空格要替换成三个字符(%20),所以当遍历到一个空格时,需要在尾部填充两个任意字符。② 令 P1 指向字符串原来的末尾位置,P2 指向字符串现在的末尾位置。P1 和 P2 从后向前遍历,当 P1 遍历到一个空格时,就
2021-08-16 10:53:44 57
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人