题目:请实现一个函数,把字符串中的每个空格替换成"%20"。如"we are happy."->"we%20are%20happy."
分析:
方法(1):先统计空格,再开辟新空间,拷数据填%20,拷数据
void replace_black1(char arr[], int n)
{
//先统计有多少个空格
int count = 0;
for (int i = 0; i < n; i++)
{
if (arr[i] == ' ')
{
count++;
}
}
char* new_arr = (char*)malloc(sizeof(char)*n + count * 2);
int new_index = 0;
for (int i = 0; i < n; i++)
{
if (arr[i] == ' ')
{
new_arr[new_index++] = '%';
new_arr[new_index++] = '2';
new_arr[new_index++] = '0';
}
else
{
new_arr[new_index++] = arr[i];
}
}
new_arr[new_index] = '\0';
strcpy(arr, new_arr);
}
方法(2),传参时直接让数组空间大一点,算好空格个数,直接从后到前在原数组上拷贝。(从前到后会覆盖)
void replace_black2(char arr[], int n)
{
if (arr == NULL || n <= 0)
{
return;
}
//统计空格次数
int black_count = 0;
for (int i = 0; i < n; i++)
{
if (arr[i] == ' ')
{
black_count++;
}
}
int new_end = n + 2 * black_count;//新尾
int end = n;//旧尾
//以上这种位置连通'\0'一起拷贝
while (end >= 0)
{
if (arr[end] != ' ')
{
arr[new_end--] = arr[end--];
}
else
{
arr[new_end--] = '0';
arr[new_end--] = '2';
arr[new_end--] = '%';
end--;
}
}
}
方法(3):用一个新的string对象ret接收数据,若在原串中遇到非空格字符,将其+=到ret后面,若在原串中遇到空格字符,将"%20"加等到后面
void replace_black3(string& s)
{
string ret;
for (int i = 0; i < s.size(); i++)
{
if (s[i] != ' ')
{
ret = ret + s[i];
}
else
{
ret = ret + "%20";
}
}
s = ret;
}