剑指OFFER题2------按牛客网热度排序
时间:2018.10.30.2053
作者:Waitt
题目
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
时间限制:1秒 空间限制:32768K 热度指数:729136
解答
解法1
先记录字符串中空格的数目,然后从后向前依次将空格替换为%20。
class Solution {
public:
void replaceSpace(char *str,int length) {
int n=strlen(str);
int k=0;
for(int i=0;i<n;i++)
{
if(str[i]==' ')
k++;
}
for(int j=n;j>=0;j--)
{
if(str[j]==' ')
{
str[j+2*k]='0';
str[j+2*k-1]='2';
str[j+2*k-2]='%';
k--;
continue;
}
str[j+2*k]=str[j];
}
}
};
字符串尾部的结束符很重要,拷贝或移动时必须考虑,不可忽略!
解法2
先动态分配一块大小为2*n的内存,然后将str顺序拷贝至str1中,若遇到空格则替换。最后将str1完全拷贝纸至str。
public:
void replaceSpace(char *str,int length) {
int n=strlen(str);
char *str1=new char[2*n];
int j=0;
for(int i=0;i<=n;i++)//i<=n保证str中的结束符也会被拷贝
{
if(str[i]==' ')
{
str1[i+j]='%';
str1[i+j+1]='2';
str1[i+j+2]='0';
j=j+2;
continue;
}
str1[i+j]=str[i];
}
strcpy(str,str1);
delete[] str1;
}
};
有一个new操作,就需要一个delete操作;
有一个new []操作,就需要一个delete[]操作,否则内存泄漏!
小知识点
字符串的结束符
1.对一个字符串常量,系统会自动在所有字符的后面加一个′\0′作为结束符。
2.对于自己赋值或改变的字符串:未使用字符串结束符’\0’的程序会出现乱码。
详见1:https://www.cnblogs.com/lovemi93/p/7530553.html
详见2:https://blog.csdn.net/pancsd/article/details/52426388
实例1:https://blog.csdn.net/gggg_ggg/article/details/53927646
实例2:https://bbs.csdn.net/topics/380109876 (讨论部分:7-10楼)
字符串的使用
详见:http://www.runoob.com/cplusplus/cpp-strings.html
动态内存
1.有一个new操作,就需要一个delete操作;
2.有一个new []操作,就需要一个delete[]操作,否则内存泄漏
所以应该是{char* s = new char[100];delete[] s;}
s本身存在于栈,指向的空间位于堆;
3.char* s = “hello”;//“hello”是常量,会被放入全局变量区,不会因为结束而消失。s是栈区会消失;
动态数组详见:https://www.cnblogs.com/wft1990/p/5962898.html
delete与delete[] 详见:https://www.cnblogs.com/charley_yang/archive/2010/12/08/1899982.html