【剑指offer】替换空格
- 2019 年 11 月 8 日
- 筆記
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_42449444/article/details/89921132
题目描述:
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
解题思路:
先从前往后进行遍历统计出字符串str中空格的个数cnt,然后再从后往前把空格替换成%20。若字符不是空格,则直接将字符后移cnt*2个单位长度;若字符是空格,则另cnt–;并插入'%20'即可。
AC代码:
class Solution { public: void replaceSpace(char *str,int length) { int cnt = 0; //用来记录str中空格的数量 //从前往后统计str中空格的数量 for(int i = 0; i < length; i++) { if(str[i] == ' ') { cnt++; } } //从后往前把str中的空格替换成'%20' for(int i = length-1; i >= 0; i--) { if(str[i] != ' ') { str[i+cnt*2] = str[i]; } else { cnt--; str[i+cnt*2] = '%'; str[i+cnt*2+1] = '2'; str[i+cnt*2+2] = '0'; } } } };