博客

数据结构——替换所有匹配字符串

  • Post author:
  • Post category:其他


题目描述

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
JS：replace函数 
function replaceSpace(str)
{
    str=str.replace(/\ /g,"%20");
    return str;
}
module.exports = {
    replaceSpace : replaceSpace
};

c++：逐个审查，依次替换 

class Solution {
public:
	void replaceSpace(char *str,int length) {
	for(int i=length;i>=0;i--){
        if(str[i]==' '){	
			 length+=2;
			for(int j=length;j>i;j--){
				str[j]=str[j-2];
			}
			str[i+2]='0';
			str[i+1]='2';
			str[i+0]='%';
        }
    }
	cout<<str<<endl;
	}
};

数组后移的方法： 

for(int j=length;j>i;j--){
	str[j]=str[j-2];
}


版权声明：本文为Shellin_F原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。