请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路:由于要从末尾往前变换,首先遍历字符串,得到空格的总个数 count ,从而知道第一次移动的位数 count × \times × 2。从末尾开始,遇到空格之前,移动count × \times × 2。遇到空格,移动并变成%20,count- -。
#include<iostream>
using namespace std;
class Solution {
public:
void replaceSpace(char *str, int length) {
int count = 0;
for (int i = 0; i < length; i++)
{
if (str[i] == ' ')
count++;
}
for (int i = length-1;i >= 0; i--)
{
int append = count * 2;
if (str[i] != ' ')
{
str[i + append] = str[i];
}
else
{
str[i + append] = '0';
str[i + append - 1] = '2';
str[i + append - 2] = '%';
count--;
}
}
}
};
基础知识:关于C++的字符串
//**一 C风格的**
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
char a[6] = { 'H','e','l','l','o','\0' };
char b[] = "Hello";
char str1[11] = "Hello";
char str2[11] = "World";
char str3[11];
int len;
// **复制 str1 到 str3**
strcpy(str3,str1);
//**连接 str1 和 str2**
strcat(str1, str2);
// **连接后,str1 的总长度**
len = strlen(str1);
}
**结果**
strcpy( str3, str1) : Hello
strcat(str1, str2) : HelloWorld
strlen(str1) : 10
**输入方式**
char X[N];
cin.getline(X,N);
// **二 c++ 的string**
#include <iostream>
#include <string>
using namespace std;
int main()
{
string str1 = "Hello";
string str2 = "World";
string str3;
int len;
// **复制 str1 到 str3**
str3 = str1;
// **连接 str1 和 str2**
str3 = str1 + str2;
// **连接后,str3 的总长度**
len = str3.size();
}
**结果**
str3 : Hello
str1 + str2 : HelloWorld
str3.size() : 10
一些函数
- append() – 在字符串的末尾添加字符
- find() – 在字符串中查找字符串
- insert() – 插入字符
- length() – 返回字符串的长度
- replace() – 替换字符串
- substr() – 返回某个子字符串
- transform(str.begin(),str.end(),str.begin(),::toupper); 转换为小写
char *str 和 char str[]
所有以" "或’ '包含的字符、字符串都是常量,应该是存储在堆上。
char *str = “xxxxx”,str指向该常量地址。
char str[] = “xxxxx”,str在栈上申请空间,将常量内容复制进来,所以是局部变量。
"abcd"叫做“字符串常量”,任何类型的常量都是右值(没有名字的临时变量),必须让"abcd"成为左值(有名字的变量),才能够修改"abcd"这个字符串。
char str[] = “abcd”; //等号两端是相同的数据类型,右值成为左值
char * str = “abcd”; //等号两端是不同的数据类型,右端自动转型成char*,该char*得到了str的名字,而"abcd"这个char数组仍然没有名字。
char * str是存储在全局静态存储区,所以,虽然是局部变量但函数返回后依然可以拿到正确的值
char str[] 是存储在栈上的,local variable ,函数返回后,OS就收回空间了,就不复存在了,所以,拿不到正确的结果