剑指offer-2.替换空格
2017-04-21 22:08
309 查看
题目:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We
Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路:定义一个临时串作为中介,当遇到空格是,把[b]“%20”加入到新串,否则把老串的内容付给新串,最后把新串的内容再重新付给老串。[/b]
Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路:定义一个临时串作为中介,当遇到空格是,把[b]“%20”加入到新串,否则把老串的内容付给新串,最后把新串的内容再重新付给老串。[/b]
class Solution { public: void replaceSpace(char *str,int length) { string s, sc = "%20"; for (int i = 0; i < length; i++) { if (str[i] == ' ') //如果是空格 { s += sc; //进行替换空格 } else { s += str[i]; //进行老串的复制 } } length = s.size(); //对新串进行重新取其大小,对其进行遍历,逐个附回给老串 for (int i = 0; i < length; i++) { str[i] = s[i]; } } };
相关文章推荐
- [剑指Offer]替换空格及其拓展
- (二)剑指Offer之替换空格
- 剑指offer—替换空格
- 剑指offer 替换空格
- 【剑指offer】字符串中空格的替换
- 剑指offer之java篇之空格替换(一)
- 剑指offer第二题替换空格 不用replace
- 剑指offer-替换空格(java语言)
- 剑指offer之替换空格
- 剑指offer--面试题4:替换空格
- 剑指offer 替换空格
- 剑指Offer面试题4(Java版),替换空格
- 剑指offer:替换空格
- 剑指offer 算法2 替换空格(python)
- 剑指offer 面试题5: 替换空格
- 剑指Offer之 - 替换空格
- 剑指Offer之替换空格(题4)
- 【剑指offer】替换空格
- 剑指offer之空格替换java